jonghp1128   7달 전

1158번: 요세푸스 문제 코드를 제출했더니 뚫립니다. 제출 코드는 O(N^2) 인데 왜 될까요? 

제가 이 문제에 작성한 코드는 다음과 같습니다.

http://boj.kr/2c687a800ca248b9...

kimhs   7달 전

이 문제의 PyPy3 제한시간은 750ms이고, 제출하신 코드의 실행 시간은 748ms입니다. 

O(n^2) 코드가 통과하는 것을 막기 위해 시간 제한이 짧게 설정되어 있는데 정말 아슬아슬하게 뚫어내셨네요

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