ultrawave   10달 전

처음에 스캐너를 이용해서 입력받았는데 시간초과가 나서 버퍼드리더로 수정했고, 똑같이 시간초과입니다

어떤 부분을 손대야 시간을 단축시킬 수 있나요?

어레이리스트를 사용한 부분을 고쳐야하나요?

감사합니다.

ntopia   10달 전

ArrayList 의 contains 함수는 선형시간 검색을 수행하므로

테스트케이스당 시간복잡도가 O(NM) 이 되므로 제한시간 내에 답을 구할 수 없습니다.

효율적인 검색 알고리즘을 공부해보세요.

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