5052번 - 전화번호 목록
계속 시간 초과가 뜨기에 다른 분의 풀이도 참고해 봤는데,
제 코드에서 시간 초과가 뜨는 이유를 도저히 모르겠습니다.
제 코드는 입력을 받을 때마다 검사를 수행하고,
통과 코드는 입력을 전부 받은 이후에 검사를 수행하니
이론적으로 제 코드가 더 빨라야 맞는 게 아닌지요?
위의 풀이는 중간에 답이 NO로 결정되면 해당 테스트 케이스의 전화번호를 전부 입력받지 않은 상황에서 다음 테스트 케이스로 넘어갈 수 있고, 이러면 다음 테스트 케이스의 n으로 잘못된 값이 들어가게 됩니다. 예제에서 4번째 줄(97625999)과 5번째 줄(91125426)의 순서를 바꿔서 시험해 보세요.
NO
97625999
91125426
댓글을 작성하려면 로그인해야 합니다.
kswamen 5년 전
계속 시간 초과가 뜨기에 다른 분의 풀이도 참고해 봤는데,
제 코드에서 시간 초과가 뜨는 이유를 도저히 모르겠습니다.
제 코드는 입력을 받을 때마다 검사를 수행하고,
통과 코드는 입력을 전부 받은 이후에 검사를 수행하니
이론적으로 제 코드가 더 빨라야 맞는 게 아닌지요?