anhyunsoo   7년 전

1.계속 시간초과가 뜨는데 Arraylist에서 Contain 이나 Indexof 같은 메소드가 시간을 많이뺏어먹나요?

2.ArrayList 보다 Queue를 활용하는게 시간단축에 확실한 효과가 있나요??

zlzmsrhak   7년 전

ArrayList의 contain, indexof의 메소드는 모든 원소를 순회하기 때문에 선형시간만큼 소요됩니다.

즉, 위의 코드는 O(N^2) 정도의 시간복잡도를 가지게 되겠습니다.

자바는 잘 모르지만, Hashmap과 같은 container를 검색해 보시는 것이 도움이 될 것 같습니다.

anhyunsoo   7년 전

Hashmap을 이용해봤는데 1퍼센트에서 또 막히네요..시간초과만 계속 뜹니다. ㅜㅜㅜㅜ

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