donnaknew   1년 전

소스코드를 이렇게 간단히 해봤는데
시간초과가 나네요..
이중 포문도 없는데.. 알려주세요!!

bupjae   1년 전

Java Scanner 는 입력 속도가 *매우* 느린 것으로 악명이 높습니다. BufferedReader를 이용해 보세요.

bupjae   1년 전

그리고 ArrayList.contains 내부에는 O(n) 루프가 존재합니다. 즉, 실제로 이 프로그램의 시간복잡도는 O(n^2) 입니다.

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