parksjin01   7년 전

위와 같이 소스를 짰는데 계속 시간초과가 나옵니다.

딱히 시간초과가 걸릴거라고 생각되지 않는데 어째서 계속 시간초과가 나오는지 모르겠습니다.

도와주세요 ...

blanka   3년 전

4년 전 글이기는 하지만 모두를 위해 답 달아봅니다.

위 코드는 각 인덱스마다 찾아야 할 배열 res가 해당 위치에 있는지 검사하는 식이라 O(n*m)의 시간복잡도가 도출됩니다.

이 문제는 시간복잡도 O(m)만으로도 충분히 풀 수 있습니다. 즉 주어진 배열 길이만큼만 for문을 돌려도 풀린다는 거죠.

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