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

이의재님의 프로필 이미지
이의재

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

75. 최대 수입 스케쥴(priority queue greedy: 구조체와 Vector를 이용한 정렬)

75.최대 수입 스케줄

작성

·

325

0

75번 문제, 코드 29번째줄 앞에서

bool operator<(Data &b){

return when>b.when;

}

로 when으로 정렬을 했는데 왜 굳이 한번 더 정렬을 하는건가요?

답변 2

0

이의재님의 프로필 이미지
이의재
질문자

감사합니다.

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

bool operator<(Data &b){

return when>b.when;

}

이 코드는 정렬을 하는 코드가 아니라 정렬의 기준(어떤 변수로 오름차순을 할건지, 내림차순을 할건지)을 알려주는 코드입니다. 실제 정렬은 sort(T.begin(), T.end()); 가 합니다.

이의재님의 프로필 이미지
이의재

작성한 질문수

질문하기