강의

멘토링

커뮤니티

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

이동현님의 프로필 이미지
이동현

작성한 질문수

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

79. 원더랜드 : Prim MST(최소스패닝트리) 알고리즘 : priority_queue 활용

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

작성

·

254

0

안녕하세요.

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

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

그 차이가

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

감사합니다.

답변 1

0

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

안녕하세요^^

네. 맞습니다.

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

이동현님의 프로필 이미지
이동현

작성한 질문수

질문하기