wlgh5014   1년 전

주석 처리 된 부분 두 곳을 비교해서 읽어 주시면 감사하겠습니다.

제가 듣기로는 stl의 우선순위큐가 삽입시 바로 정렬을 해서 한번 넣을때 마다 logn이 최악의 케이스라고 들었습니다.

따지고 보면 push횟수는 두 코드둘다 같은데, 시간초과코드는 우선순위큐를 계속 새로 선언합니다. 그것이 이유인가요?

stl 자료구조가   힙에다가 데이터를 저장함으로써 크기를 동적으로 조정해주는데, 힙이 스택에 저장하는 거 보다 느리다고 알고 있습니다. 

 

wlgh5014   1년 전

아 계산해보니 시간초과 코드가 pq를 다시 생성하는 바람에 똑같은 걸 또 다시 집어 넣는 경우가 생기네요.

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