dontsaymyid   11달 전

제시된 예제도 모두 빠르고 정확하게 풀었고, N = 1024인 케이스도 별 무리 없이 해결한 이 코드가 7%에서 시간 초과가 났습니다. 특정한 테스트 케이스에 대해 무한루프에 빠지는 경우가 생기는 것 같습니다.. 고수 분들의 힌트 부탁드립니다.

dontsaymyid   11달 전

N = 50짜리 테스트를 랜덤으로 생성해보니까 바로 반례가 나오네요. 30초가 지나도 안 끝나는 케이스입니다.

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