강의

멘토링

커뮤니티

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

JUNG HUN KIM님의 프로필 이미지
JUNG HUN KIM

작성한 질문수

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

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

예외사항 질문입니다.

작성

·

214

0

안녕하십니까!? 늘 좋은 강의 잘 듣고 있습니다.

문제에서 보면, 

1. 도시의 갯수가 1~100까지로 되어 있는데  코드상에서도, 

     vector<pair<int, int> > map[100] 이 되어야 하는 것이지요?

2.  도로비용이 음수일 수 도 있다고 했는데, 이 경우도 고려가 되는건가요?

감사합니다.

답변 1

1

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

안넝하세요^^

맞습니다. 저번에도 같은 질문이 있어서 문제를 수정하겠다고 했는데 깜박했습니다.

1. 일단 도시의 개수가 100까지 이므로 map[101]개 잡는게 맞습니다. 도시개수 25개로 수정했습니다.

2. 도로비용은 음수가 들어오지 않는다고 생각하고 풀었으면 합니다. 문제는 수정했습니다.

JUNG HUN KIM님의 프로필 이미지
JUNG HUN KIM

작성한 질문수

질문하기