3-I 코드 질문 있습니다!
visited[turn % 2][nx] = visited[(turn + 1) % 2][x] + 1;
거리를 구하는 것이 아니고 방문 여부를 파악하는 것이기 때문에
visited[turn%2][nx] = 1; 로 풀어도 된다고 생각하는 데 이것이 맞을까요?
만약에 아니라면 어떤 이유인지 궁금합니다!
답변 2
0
안녕하세요. Junyong Choi님ㅎㅎ
반은 맞고 반은 틀립니다.
1.
방문 여부를 파악하는 것이기 때문에
visited[turn%2][nx] = 1; 로 풀어도 된다고 생각하는 데 이것이 맞을까요?
>> 방문여부파악은 맞죠. 네 그렇게 해도 됩니다.
2.
거리를 구하는 것이 아니고
>> 이문제는 qsize를 기반으로 해서 turn이라는 변수로 거리를 셉니다. 정확히는 시간이죠. 이 turn이라는 변수로 따로 새기 때문에 visited 배열에 최단거리를 넣지 않아도 된다는 것입니다.
하지만 BFS를 한다면 습관적으로 visited 배열은 만드시는 것이 좋습니다. 이번에 2주차 리뉴얼했는데 안보셨다면 다시 보기를 추천드립니다.
또 질문사항있으시면 언제든 말씀 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
530
2
3-L 틀린 부분 피드백 부탁드립니다.
0
833
2
1-A문제 순열재귀함수 질문입니다.
0
396
1
1-A 일곱난쟁이문제입니다
0
466
1
문제 풀 때 방향성에 대해
0
809
1
맥에서 vs code로 실행 관련 질문입니다
0
528
1
17071번 메모리 초과
0
389
1
1-C질문입니다!
0
427
2
2-B BFS 시간초과질문
0
637
2
1-O 13번 라인
0
445
1
6-J 놀이공원 문제 질문
0
387
1
구현관련 질문
0
487
1
강의 교안
0
321
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
549
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
538
1
1-K
0
481
2
3-G번 질문있습니다.
1
479
3
3-C 실행 시간 질문드립니다.
0
500
1
4-A 문제 풀이 질문있습니다.
0
599
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
441
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
345
1
3-O go 함수 질문 드립니다.
1
450
2
4-A 출력 질문
0
306
1
1주차 1-O 질문드립니다
0
262
1