it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
79. 원더랜드 : Prim MST(최소스패닝트리) 알고리즘 : priority_queue 활용
79번, prim 알고리즘 문제 내에서 질문드립니다.
244
작성한 질문수 3
안녕하세요. 강의 잘듣고 있고 있습니다 ^^
강의에선 main() 함수 내에서 push(),pop() 을 수행하는걸로 소스를 구현하셨는데요,
이를 별도의 함수로 만들어서 구현할 때, main에서 생성한 인접 리스트를
함수의 매개변수로 전달하는 부분에 대해서 궁금합니다.
예를 들면,
int makeRoute(vector<pair<int,int> > &map[]){ ...}
int main(){
vector<pair <int ,int> > map[30];
cout<<makeRoute(map);
}
윗처럼 전달하면 에러가나는데,
이유를 잘 모르겠습니다.
(일반 배열처럼 배열의 이름으로 넘기면 될줄 알았는데...)
항상 Java로 개발하다가 오랫만에 C++하려니까 헷갈리는 부분이 많네요.
어리석은 질문일수있지만, 도움부탁드리겠습니다~
답변 1
0
안녕하세요^^
매개변수를 포인터로 받아보세요.
void Test(vector<pair<int, int> > *graph){
for(int i=0; i<graph[1].size(); i++){
printf("%d\n", graph[1][i].first);
}
}테스트 케이스 질문
0
371
1
병합정렬 시간복잡도 질문
0
461
1
41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.
0
1341
2
질문드립니다.
0
374
1
질문드립니다!
0
428
1
dev 프로그램 질문
0
273
1
문제가 이해가 안되요
0
374
1
4번 나이차이 문제 접근법 질문 드립니다.
0
305
1
source file not compiled
0
1034
3
59번 질문드립니다.
0
370
1
25번 문제 질문
0
346
1
4. 나이차이 문제 질문입니다.
0
369
1
90번 라이언 킹 심바 1번 테스트 케이스
0
468
1
71번 문제 전역 변수 질문 있습니다
0
358
1
75번, 79번 priority_queue관련
1
353
1
75.최대 수입 스케줄
0
395
2
복면산 정답의 수
0
428
1
테스트 케이스에 대해서
0
443
1
수업 내용 질문입니다!
1
229
1
풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!
0
818
2
12. 플로이드-와샬(그래프 최단거리) . 27:25초
0
252
1
다른 풀이 방식
0
315
1
크루스칼 vs 프림
0
304
1
숫자 총개수 small 질문있습니다.
0
237
1