• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

75번 최대 수입 스케줄과 79번 해당문제와의 차이점

21.07.24 20:58 작성 조회수 170

0

안녕하세요.

해당 문제는 vector에서 pair를 활용하고, priority_queue에서는 구조체를 활용하고 sort를 사용하는 않는 반면,

75번 최대 수입 스케줄 문제는 vector에서 구조체를 활용하고, priority_queue는 int형으로 sort를 사용하였습니다.

그 차이가

해당 문제는 인접리스트로 해결하였고, 75번 최대 수입 스케줄 문제는 vector를 배열로 사용하였기 때문인가요? 

감사합니다.

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 맞습니다.

이 문제에서는 인접리스트를 표현하기 위해 pair를 사용했습니다.