it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
79. 원더랜드 : Prim MST(최소스패닝트리) 알고리즘 : priority_queue 활용
예외사항 질문입니다.
217
작성한 질문수 7
안녕하십니까!? 늘 좋은 강의 잘 듣고 있습니다.
문제에서 보면,
1. 도시의 갯수가 1~100까지로 되어 있는데 코드상에서도,
vector<pair<int, int> > map[100] 이 되어야 하는 것이지요?
2. 도로비용이 음수일 수 도 있다고 했는데, 이 경우도 고려가 되는건가요?
감사합니다.
답변 1
1
안넝하세요^^
맞습니다. 저번에도 같은 질문이 있어서 문제를 수정하겠다고 했는데 깜박했습니다.
1. 일단 도시의 개수가 100까지 이므로 map[101]개 잡는게 맞습니다. 도시개수 25개로 수정했습니다.
2. 도로비용은 음수가 들어오지 않는다고 생각하고 풀었으면 합니다. 문제는 수정했습니다.
테스트 케이스 질문
0
389
1
병합정렬 시간복잡도 질문
0
476
1
41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.
0
1366
2
질문드립니다.
0
392
1
질문드립니다!
0
438
1
dev 프로그램 질문
0
276
1
문제가 이해가 안되요
0
380
1
4번 나이차이 문제 접근법 질문 드립니다.
0
310
1
source file not compiled
0
1073
3
59번 질문드립니다.
0
377
1
25번 문제 질문
0
351
1
4. 나이차이 문제 질문입니다.
0
378
1
90번 라이언 킹 심바 1번 테스트 케이스
0
473
1
71번 문제 전역 변수 질문 있습니다
0
366
1
75번, 79번 priority_queue관련
1
361
1
75.최대 수입 스케줄
0
404
2
복면산 정답의 수
0
437
1
테스트 케이스에 대해서
0
452
1
수업 내용 질문입니다!
1
237
1
풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!
0
846
2
12. 플로이드-와샬(그래프 최단거리) . 27:25초
0
259
1
다른 풀이 방식
0
319
1
크루스칼 vs 프림
0
315
1
숫자 총개수 small 질문있습니다.
0
246
1