BaekJoon 12761 돌다리
2019. 2. 1.
Link https://www.acmicpc.net/problem/12761 소스결과 2216 KB / 4 ms 출처 Baekjoon, 2016 전북대학교 프로그래밍 경진대회 언어 C++ 17 분류 BFS 설명 동규와 주미가 돌 다리 위에 있다. 동규가 한번에 +-1 칸을 이동하거나 스카이콩콩을 이용해 +- A B 칸만큼 이동하거나 현재 위치의 A B 배 만큼 이동할 때 동규는 주미를 최소한으로 이동해서 만나는 경우를 구하는 문제 일단 문제 자체가 일직선 상의 돌 다리 위 이기 때문에 문제가 간단하다. 또한 한번 방문한 돌은 다시 방문하게 되면 최소 경로가 아니기 때문에 방문 확인 배열이 필요하다. 움직이는 경우의 수는 총 8가지 이다. 현재 위치에서 +- 칸을 이동하거나, +- A B 칸만큼 이동하거나..
