exon91   4년 전

알고리즘은 올바르게 짠거같은데 어느 부분에서 메모리 초과가 뜨는지 모르겠습니다. 

djm03178   4년 전

28번째 줄에 else가 있으면 24번째 줄에 안 걸릴 때마다 push_back을 합니다. 즉, 그 당시의 size번이나 push_back을 하게 됩니다.

그러면 최악의 경우 category의 크기가 1, 2, 4, 8, 16, ... 으로 늘어나게 됩니다.

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