thak00   2년 전

7580819 번 채점번호 코드 검토후 테스트케이스 추가 요청합니다. std::vector 에 erase 연산때문에 O(N^2) 코드인데 맞았습니다가 뜨네요 테스트케이스 추가 요청합니다.

jh05013   2년 전

O(N^2)이지만 정말로 N*N 루프를 다 도는 게 아니기 때문에 최대 케이스를 넣어 봐도 시간 내에 돌아감을 확인할 수 있습니다.

djm03178   2년 전

뿐만 아니라 vector::erase는 memmove를 사용하여 매우, 매우 빠르기 때문에 설령 10만개를 10만번 옮긴다고 해도 생각보다 훨씬 빠릅니다.

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