octo756   10달 전

재귀함수 때문에 시간초과 발생하는 것 같은데

고수분들 이런경우

어떻게 하시나요??


설마 재귀함수 안쓰는 방법으로 다시 짜시나요??

yukariko   10달 전

저는 재귀함수로 해결했습니다.

코드의 시간복잡도가 대략 O(N^2) 인것같은데

N이 10만이기때문에 재귀를 쓰지않아도 시간초과가 날것 같습니다.

이 문제는 O(N)으로 해결이 가능합니다.

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