강의

멘토링

로드맵

Inflearn Community Q&A

plane900869's profile image
plane900869

asked

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

Week 3 Concept #1. Exhaustive Search and Backtracking

3주차 이론 강의 중 코드 질문드립니다.

Written on

·

236

0

주사위 윷놀이의 move로직을 bfs로 구현한 이유는 무엇인가요?

소스코드: http://boj.kr/8ad62ffaf4014598a74c9c44130e49a9

bfs 대신 그냥 here을 갱신만 해줘도 되더라구요.

C++코테 준비 같이 해요!

Answer 1

1

kundol님의 프로필 이미지
kundol
Instructor

네 그러셔도 됩니다.

재귀적으로 here을 업데이트하셔도 됩니다.

잘 짜셨네요 ㅎㅎ

BFS는 딱히 이유는 없어요. 여러가지 방법이 생각났는데 그 중 하나로 구현한거에요.

감사합니다.

maple V님의 프로필 이미지
maple V
Questioner

감사합니다 !

plane900869's profile image
plane900869

asked

Ask a question