75.최대 수입 스케줄

22.12.09 16:46 작성 조회수 250

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

bool operator<(Data &b){

return when>b.when;

}

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

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

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

강의실 바로가기

답변 2

좋아요순

최신순

답변을 작성해보세요.

이의재

2022.12.12

감사합니다.

김태원

2022.12.10

안녕하세요^^

bool operator<(Data &b){

return when>b.when;

}

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