이미 제거된 숫자를 건너뛰지 않고 계속 확인하기 때문에 시간복잡도가 더 높을 것 같네요
어떤 이유로 시간복잡도가 O(n^2logn)이라고 판단하셨나요?
만약에 숫자를 계속 제거해나가면 시간복잡도를 O(nk)로 줄일 수 있지 않을까요?
11866번 - 요세푸스 문제 0
이미 제거된 숫자를 건너뛰지 않고 계속 확인하기 때문에 시간복잡도가 더 높을 것 같네요
어떤 이유로 시간복잡도가 O(n^2logn)이라고 판단하셨나요?
만약에 숫자를 계속 제거해나가면 시간복잡도를 O(nk)로 줄일 수 있지 않을까요?
댓글을 작성하려면 로그인해야 합니다.
lee22424205 4년 전
코드 치는게 재밌는 비전공 입문자입니다 근데 고려할게 많아서 어렵네요 ㅠㅠㅠㅠ
n=1000 이하이고
시간은 2초면 O(N2lonN) 까지도 가능한걸로 알고 있는데 왜 시간초과가 뜰까요..?