5525번 - IOIOI
위와 같이 소스를 짰는데 계속 시간초과가 나옵니다.
딱히 시간초과가 걸릴거라고 생각되지 않는데 어째서 계속 시간초과가 나오는지 모르겠습니다.
도와주세요 ...
4년 전 글이기는 하지만 모두를 위해 답 달아봅니다.
위 코드는 각 인덱스마다 찾아야 할 배열 res가 해당 위치에 있는지 검사하는 식이라 O(n*m)의 시간복잡도가 도출됩니다.
이 문제는 시간복잡도 O(m)만으로도 충분히 풀 수 있습니다. 즉 주어진 배열 길이만큼만 for문을 돌려도 풀린다는 거죠.
댓글을 작성하려면 로그인해야 합니다.
parksjin01 7년 전
위와 같이 소스를 짰는데 계속 시간초과가 나옵니다.
딱히 시간초과가 걸릴거라고 생각되지 않는데 어째서 계속 시간초과가 나오는지 모르겠습니다.
도와주세요 ...