https://www.acmicpc.net/problem/12761
12761번: 돌다리
동규와 주미는 일직선 상의 돌 다리 위에있다. 돌의 번호는 0 부터 100,000 까지 존재하고 동규는 \(N\)번 돌 위에, 주미는 \(M\)번 돌 위에 위치하고 있다. 동규는 주미가 너무 보고싶기 때문에 최대한 빨리 주미에게 가기 위해 \(A, B\) 만큼의 힘을 가진 스카이 콩콩을 가져왔다. 동규가 정한 다리를 건너는 규칙은 턴 방식인데, 한 턴에 이동할 수 있는 거리는 이러하다. 현 위치에서 +1칸, -1칸을 이동할 수 있고, 스카이 콩콩을 이용해
www.acmicpc.net
BFS를 이용하여 8가지의 움직임을 전부 큐에 넣고 빼면서 N이 M에 도달했는지를 알아보고 그에 맞게 카운트를 출력하는 문제였다.
소스코드 : https://github.com/ukjinlee66/BOJ/blob/master/12761.cpp
ukjinlee66/BOJ
baekjoon. Contribute to ukjinlee66/BOJ development by creating an account on GitHub.
github.com
'Problem Solving > BOJ' 카테고리의 다른 글
BOJ 10546번: 배부른 마라토너 (0) | 2019.04.04 |
---|---|
BOJ 7785번: 회사에 있는 사람 (0) | 2019.04.04 |
BOJ 3047번: ABC (0) | 2019.04.04 |
BOJ 4677번: Oil Deposits (0) | 2019.04.01 |
BOJ 3184번: 양 (0) | 2019.04.01 |