강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

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

작성한 질문수

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

3주차 개념 #1. 완전탐색과 백트래킹

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

작성

·

238

0

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

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

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

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

네 그러셔도 됩니다.

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

잘 짜셨네요 ㅎㅎ

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

감사합니다.

maple V님의 프로필 이미지
maple V
질문자

감사합니다 !

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

작성한 질문수

질문하기