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

축구하는야채볶음밥님의 프로필 이미지
축구하는야채볶음밥

작성한 질문수

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

C++알고리즘 교안

p.123 질문입니다.

작성

·

184

0

교안 123p중,

기본 sort()함수와 우선순위큐에서의 정렬은 반대개념인가요? sort()함수에서의 greater<>()는 내림차순이고 less<>()는 오름차순인데 우선순위큐에서는 반대일까요?

 

교안내용. 단순하게 int형 우선순위큐는 다음 코드 처럼 greater<타입> 을 써서 오름차순, less<타입>을 써서 내림차순으로 바꿀 수 있습니다.

답변 1

1

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

안녕하세요 승우님 ㅎㅎ

기본 sort()함수와 우선순위큐에서의 정렬은 반대개념인가요? sort()함수에서의 greater<>()는 내림차순이고 less<>()는 오름차순인데 우선순위큐에서는 반대일까요?

>> 네 우선순위큐에서는 반대로 적용됩니다.

 

또 질문 있으시면 질문 부탁드립니다. 

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

감사합니다. 

축구하는야채볶음밥님의 프로필 이미지
축구하는야채볶음밥

작성한 질문수

질문하기