kswamen   5년 전

계속 시간 초과가 뜨기에 다른 분의 풀이도 참고해 봤는데,

제 코드에서 시간 초과가 뜨는 이유를 도저히 모르겠습니다.

제 코드는 입력을 받을 때마다 검사를 수행하고,

통과 코드는 입력을 전부 받은 이후에 검사를 수행하니

이론적으로 제 코드가 더 빨라야 맞는 게 아닌지요?

doju   5년 전

위의 풀이는 중간에 답이 NO로 결정되면 해당 테스트 케이스의 전화번호를 전부 입력받지 않은 상황에서 다음 테스트 케이스로 넘어갈 수 있고, 이러면 다음 테스트 케이스의 n으로 잘못된 값이 들어가게 됩니다. 예제에서 4번째 줄(97625999)과 5번째 줄(91125426)의 순서를 바꿔서 시험해 보세요.

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