zaq7351   4년 전

게시판에 있는 반례들은 다 맞는데 26%에서 자꾸 틀렸다고 나옵니다..ㅠ

djm03178   4년 전

21번째 줄과 같은 문장에서는 index가 언제 증가될지에 대한 정확한 보장이 없습니다. 정확히는 우변의 index는 증가되기 전의 값으로 '평가'된다는 것이 보장되지만, 좌변의 index에 대해서는 그런 것이 전혀 없습니다.

result[index] = result[index - 1]; index++; 이라고 분리해서 써야만 하고, 이렇게 하면 이제 28%까지 가서 시간 초과가 납니다. 코드의 로직이 최악의 경우 O(N^2)이기 때문에 시간 초과를 피할 수는 없습니다.

zaq7351   4년 전

스택으로 다시 풀었습니다,, 감사합니다

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