justinohr   4년 전

시간 단축을 위해 왠만한 연산자를 c++ 함수말고 c함수로 고쳤는데도 계속 시간초과가 나오네요.

어떻게 고치면 괜찮아질까요?

yukariko   4년 전

for (j = 0; j < strlen(arr); j++) {

이 코드가 문제인것 같습니다.

위 코드는 O(N)을 의도한 코드이지만, O(N^2)으로 동작하게 됩니다.

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