70번 이해가 안돼는게 있습니다.
283
작성한 질문수 23
안녕하세요 선생님 혼자서 해 볼려고 해도 구현이 하기가 어려워 선생님의 코드를 보면서 원리를 이해하고 있는 학생입니다.
선생님이 만드신 코드중에
for (i = 0;i < map[x].size(); i++) {
if (ch[map[x][i]] == 0) {
ch[map[x][i]] = 1;
Q.push(map[x][i]);
dis[map[x][i]] = dis[x] + 1;
}
i = 0;i < map[x].size(); i++이 부분 부터 이해가 잘 되질 않습니다.
x가 1이면 map[1]의 개수는 2가 되고 map[1][0], map[1][1]로
돼야 할 텐데 어떻게 ch[map[1][3]=3] = 1으로 가는지 모르겠습니다.답변 1
0
안녕하세요^^
만약 x가 1이면 map[1].size()는 2가 되고 map[1][0]은 3번 정점, map[1][1]은 4번 정점이 값으로 존재합니다. map[1].size()가 2 이므로 for문의 i가 0, 1까지만 반복합니다. 그래서 ch[map[1][i]]에서 map[1][3]으로 접근을 할 수 없습니다.
질문을 보니 잘 이해하고 있는 것 같은데요.
87번 채점 프로그램에 오류가 있는 것 같습니다.
0
90
2
그리디 파트
0
115
2
안녕하세요. 선생님(54번 코드 관련 문의)
0
143
2
테스트 파일 exit_coe_1, time_limit_exceeded 질문
0
143
1
C언어로 코드를 짜면 채점 시에 한 문제 빼고 시간 초과가 발생하는데 해결하는 방법이 있을까요?
0
173
1
19번 질문있습니다
0
123
1
6번 관련 채점오류입니다
0
88
2
22번 문제는 C로 풀어주신 건가요 C++로 풀어주신 건가요?
0
166
2
dev C++ 콘솔창 바로 닫힘
0
245
1
최신화하기
0
171
1
채점이 안되요...
1
261
1
안녕하세요 강사님 정렬에 대해서 설명이 조금 더 듣고 싶습니다.
0
113
1
45번 공주구하기 문제를 list를 이용해서 이렇게 풀어도 될까요?
0
155
1
39번 두 배열 합치기 문제 채점 오류인가 코드 오류인가
0
155
0
채점기에서 틀렸다고 나오는데 이유를 모르겠습니다.
0
150
2
해당 강의에서 C언어로만 진행하는 강의 문의 건
0
145
2
87번 문제 섬나라 아일랜드 질문
0
128
1
16번 문제에서 직접 답을 대입하면 정답이 나오는데 채점에서 wrong answer가 나옵니다.
0
149
1
40번 교집합 문제
0
166
1
43번 뮤직비디오 문제 테스트케이스 4번을 만족 못합니다.
0
170
1
41. 연속된 자연수의 합 문제 질문있습니다.
0
166
1
질문있습니다.
0
193
2
시간초과가 나요
0
172
1
43번 문제 3 ~ 5번에 문제가 있는것 같습니다.
0
249
1