1168번 - 요세푸스 문제 2
1158번: 요세푸스 문제 코드를 제출했더니 뚫립니다. 제출 코드는 O(N^2) 인데 왜 될까요?
제가 이 문제에 작성한 코드는 다음과 같습니다.
http://boj.kr/2c687a800ca248b9...
이 문제의 PyPy3 제한시간은 750ms이고, 제출하신 코드의 실행 시간은 748ms입니다.
O(n^2) 코드가 통과하는 것을 막기 위해 시간 제한이 짧게 설정되어 있는데 정말 아슬아슬하게 뚫어내셨네요
댓글을 작성하려면 로그인해야 합니다.
jonghp1128 7달 전
1158번: 요세푸스 문제 코드를 제출했더니 뚫립니다. 제출 코드는 O(N^2) 인데 왜 될까요?
제가 이 문제에 작성한 코드는 다음과 같습니다.
http://boj.kr/2c687a800ca248b9...