작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
작성
·
405
수정됨
1
안녕하세요 선생님 항상 질좋고 열정넘치는 강의를 만들어 주셔서 감사합니다 다름이 아니라 2주차 visited[]을 선언할 때 bool타입과 int형 두가지 타입을 쓰시는데 어떤 기준으로 두 가지 타입을 나눠 써야 하나요??
답변 1
안녕하세요 noah님 ㅎㅎ
bfs에서 최단거리를 찾기 위한 배열로 쓸 때는 int형으로 쓰면 되구요.
dfs, bfs, 완탐 등에서 그저 탐색하는 로직 - 방문하는 것을 처리하는 로직에서는 bool형을 쓰시면 됩니다.
감사합니다.
근데 선생님이 작성하신 문제해설 코드를 보면 최단거리배열을 쓰지 않을 때도 int형 visited[]을 사용하시는데 이거는 왜 그런건가요??
최단거리가 아니고 그냥 탐색할 때는 int든 bool이든 상관없어서 그렇습니다. :)
근데 선생님이 작성하신 문제해설 코드를 보면 최단거리배열을 쓰지 않을 때도 int형 visited[]을 사용하시는데 이거는 왜 그런건가요??