삭제를 N^2번 하니까 시간초과가 날 수 밖에 없겠어요. 정직하게 앞에 있는 것을 삭제하고
[1,...,n-1]까지의 원소들을 1칸씩 앞으로 당기네요. memcpy를 써서 해도 시간 초과가 날지는 모르겠는데 아무튼 효율적이진 않네요.
1158번 - 요세푸스 문제
삭제를 N^2번 하니까 시간초과가 날 수 밖에 없겠어요. 정직하게 앞에 있는 것을 삭제하고
[1,...,n-1]까지의 원소들을 1칸씩 앞으로 당기네요. memcpy를 써서 해도 시간 초과가 날지는 모르겠는데 아무튼 효율적이진 않네요.
댓글을 작성하려면 로그인해야 합니다.
kim031504 4년 전
while문을 통하여 원소가 한 개가 될 때까지 돌리고,
그 내부에서 M-1만큼 for문을 돌립니다.
즉, N*(M-1)만큼이 돌 테고,
이는 이론적으로 계산한 시간복잡도가 맞을텐데,
왜 시간초과가 나오는지 모르겠습니다 ㅠ
좀 더 시간을 단축시키기 위해 따로 결과 순서를 담지 않고
바로바로 출력을 해봐도 고쳐지지 않네요 ㅠ