강의

멘토링

로드맵

Inflearn brand logo image

인프런 커뮤니티 질문&답변

센강의 오리님의 프로필 이미지
센강의 오리

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4-A

4-A map<int, vector<vector<int>>> + sort() 대신 priority_queue

해결된 질문

작성

·

55

0

안녕하세요. 선생님!

최소 비용 + 사전순 정렬을 map<int, vector<vector<int>>> 을 이용하는 대신에 첫번째 원소를 비용으로 설정한 priority_queue 를 이용하고자 하는데,

이 자료구조를 이용해도 효율적이라고 볼 수 있을까요?

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 오리님ㅎㅎ

네 효율적일 것 같습니다.

 


 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

센강의 오리님의 프로필 이미지
센강의 오리

작성한 질문수

질문하기