a1clsrotorl   7달 전

입력을 map이랑 readline을 사용해봤는데도 시간초과가 나네요. 어떻게 해야 시간을 더 줄일 수 있을까요? 이게 문제가 아니라면 코드에서 시간이 낭비되는 구간이 어디일까요?

ssr3588   7달 전

n이랑 k가 최대 30만개라 20번째 줄부터 이중 for문을 사용하게 되면 시간초과가 될거에요..

그리고 25번째 줄도 O(n)복잡도라 시간초과가 났을것 같네요.

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