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

안녕하세요

75번의 연산자 오버로딩

bool operator<(const Data &b)const{

return when>b.when;

}

로 써서 오름차순으로 만들어 맨 위에꺼를 pop했을때 제일 큰 숫자인 3이 나왔습니다.

하지만 79번의 연산자 오버로딩

bool operator<(const Edge &b)const{

return val>b.val;

}

를 진행 할때는 최소 힙으로 구현이 된다고 하셨고 pop했을때 비용이 가장 적게드는 녀석이 나온다고 했습니다. 어떤게 맞는것인지 이해가 잘 가지않습니다.