inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3주차개념 #2. 완탐과 원복

7:41 듣다가 질문합니다

18

김성은

작성한 질문수 2

0

혹시 visited를 다시 0으로 하는 이유는 뭘까요

c++ 코딩-테스트

답변 2

0

큰돌

안녕하세요 성은님 ㅎㅎ

혹시 질문 좀 더 구체화해서 말씀 부탁드려도 될까요?

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 김성은님!

visited를 다시 0으로 초기화하는 이유는 이전 탐색에서 방문했던 기록을 지우고, 새로운 탐색을 처음부터 시작하기 위해서입니다. visited가 계속 1로 남아 있으면 다음 탐색에서 이미 방문한 위치로 판단하여 탐색하지 않을 수 있습니다.

특히 여러 테스트 케이스를 반복해서 처리하거나, 같은 배열을 이용해 탐색을 다시 수행할 때는 탐색 전에 visited 배열을 초기화해야 합니다. C++의 지역 배열은 자동으로 0이 되지 않고 쓰레기값을 가질 수 있으므로, 필요한 경우 명시적으로 0으로 초기화해야 합니다.

관련 답변을 함께 참고해 주세요.

  • 2-A - visited 배열을 0으로 초기화해야 하는 이유
  • 질문 있습니다 - BFS에서 visited 값을 어떻게 관리하는지에 대한 설명

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

코드 리뷰 요청드립니다!

0

33

2

코딩살구클럽 계정 문의

0

45

2

SK하이닉스 대비 강의수강

0

106

3

코딩살구클럽 등록부탁드립니다.

0

50

2

7-F 재귀로 풀시 런타임애러

0

51

1

1-N 문제 질문입니다. (+ 채점오류)

0

59

2

코딩살구클럽 가입 확인 부탁드립니다.

0

74

2

직장인 코테 합격 공부방법 문의

0

80

2

코딩살구클럽 가입 방법

0

74

2

6-H 체점 관련 질문

0

49

1

채점서버 연결 관련 질문입니다

0

82

2

삼성 s직군

0

71

1

삼성 코테 없어짐

0

165

1

코딩살구클럽 가입부탁드립니다

0

70

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

59

2

5-S 테스트 케이스 질문

0

60

2

코살 문제풀이 환경

0

75

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

62

1

추천 추가문제들

0

56

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

77

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

62

2

균형 이진 트리 설명 시 높이 숫자

0

59

2

4-H 질문드립니다.

0

51

2

1-K 질문드립니다.

0

64

2