kim031504   4년 전

while문을 통하여 원소가 한 개가 될 때까지 돌리고,

그 내부에서 M-1만큼 for문을 돌립니다.

즉, N*(M-1)만큼이 돌 테고,

이는 이론적으로 계산한 시간복잡도가 맞을텐데, 

왜 시간초과가 나오는지 모르겠습니다 ㅠ

좀 더 시간을 단축시키기 위해 따로 결과 순서를 담지 않고


바로바로 출력을 해봐도 고쳐지지 않네요 ㅠ

chogahui05   4년 전

삭제를 N^2번 하니까 시간초과가 날 수 밖에 없겠어요. 정직하게 앞에 있는 것을 삭제하고

[1,...,n-1]까지의 원소들을 1칸씩 앞으로 당기네요. memcpy를 써서 해도 시간 초과가 날지는 모르겠는데 아무튼 효율적이진 않네요.

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