인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

Inflearn Community Q&A

noway00's profile image
noway00

asked

10-Week C++ Coding Test | Algorithm Coding Test

2주차 visited배열 타입관련 질문

Written on

·

427

·

Edited

1

안녕하세요 선생님 항상 질좋고 열정넘치는 강의를 만들어 주셔서 감사합니다 다름이 아니라 2주차 visited[]을 선언할 때 bool타입과 int형 두가지 타입을 쓰시는데 어떤 기준으로 두 가지 타입을 나눠 써야 하나요??

c++코딩-테스트

Answer 1

1

kundol님의 프로필 이미지
kundol
Instructor

안녕하세요 noah님 ㅎㅎ

bfs에서 최단거리를 찾기 위한 배열로 쓸 때는 int형으로 쓰면 되구요.

dfs, bfs, 완탐 등에서 그저 탐색하는 로직 - 방문하는 것을 처리하는 로직에서는 bool형을 쓰시면 됩니다.

 

감사합니다.

noway00님의 프로필 이미지
noway00
Questioner

근데 선생님이 작성하신 문제해설 코드를 보면 최단거리배열을 쓰지 않을 때도 int형 visited[]을 사용하시는데 이거는 왜 그런건가요??

kundol님의 프로필 이미지
kundol
Instructor

최단거리가 아니고 그냥 탐색할 때는 int든 bool이든 상관없어서 그렇습니다. :)

noway00's profile image
noway00

asked

Ask a question