Algorithm/Baekjoon_PS

12851_숨바꼭질2 ( BFS )

kahuz 2020. 7. 22. 20:12

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

12851_숨바꼭질2

 - 이 문제는 직선상에 위치한 A(수빈)와 B(동생)의 위치에 대해 A가 이동하는 방법에 따라 가장 빠르게 B에 도착할 수 있을 때 몇 가지 방법이 존재하는지를 찾는 문제이다.

 - 숨바꼭질 문제에 추가 조건이 생긴 문제로 가장 빠르게 도달하는 경우가 몇가지인지에 대해 구하는 문제이다.

 - BFS의 원리를 생각하여 풀면 숨바꼭질 문제와 큰 차이가 없다는 것을 알 수 있다

 - 문제 풀이는 BFS를 이용하여 해결하였다.

 - 자세한 내용은 코드의 주석을 참고하자.

 

 

 

'Algorithm > Baekjoon_PS' 카테고리의 다른 글

2331_반복수열 (DFS)  (0) 2020.08.05
14502_연구소 ( DFS, Brute Force )  (0) 2020.07.22
1697_숨바꼭질 ( BFS )  (0) 2020.07.22
2468_안전영역 ( BFS )  (0) 2020.07.22
2583_영역구하기 ( BFS )  (0) 2020.07.22