skeksk91   1년 전

최대 8진수 길이가 33만입니다.
저의 for문은 각 자리수별로 3번의 반복문 실행이 있고

33만 * 함수복잡도 해봤자 2초안에 해결되는데

시간초과가 왜 나는지 잘 모르겠습니다. 좀 보았는데 잘 모르겠네요
아니면 설마 다른 부분때문에 시간 초과가??? ㅋㅋㅋ

yukariko   1년 전

https://www.acmicpc.net/wiki/%EB%8F%84%EC%9B%80%EB%A7%90

문자열 길이만큼 반복하기를 참고해보세요.

위 코드는 시간복잡도가 O(n^2)입니다.

skeksk91   1년 전

해결했습니다 감사합니다

기초같지만 아주 중요한 정보군요 고맙습니다~~!

댓글을 작성하려면 로그인해야 합니다.