1107번 - 리모컨
시간제한이 2초길래 음...이중반복문 사용해도 괜찮겠지 하고
코드 두 개나 만들었는데 둘 다 시간 초과가 나네요...흠..
고수님들은 어디서 어떻게 어떤 방법으로 시간초과를 예상하시나요?>
시간복잡도에 대해 공부해보세요.
1억번의 계산이 보통 1초 걸린다고 합니다.
따라서, 자료의 개수가 1만개가 넘어갈 때 이중반복문을 쓰면 (10000^2 = 1억) 안됩니다.
댓글을 작성하려면 로그인해야 합니다.
chlwlsgur000 1년 전
시간제한이 2초길래 음...이중반복문 사용해도 괜찮겠지 하고
코드 두 개나 만들었는데 둘 다 시간 초과가 나네요...흠..
고수님들은 어디서 어떻게 어떤 방법으로 시간초과를 예상하시나요?>