백준

[ 백준 16197 ] - 두 동전 (Kotlin)

16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 문제 이해 두 개의 동전 중 하나만을 떨어뜨리기 위해 눌러야하는 최소의 버튼 횟수를 구하는 문제였다. bfs를 사용하면 처음으로 동전 하나만 떨어지는 경우가 최소 횟수가 되므로, bfs를 선택 풀이 bfs를 사용하면 그리 어렵지 않게 풀 수 있는 문제인 것 같다. 큐 두 개로 동전 각각의 위치를 매번 갱신하면서 동전이 하나만 떨어지는지를 체크하면 된다 동전이 하나만 떨어지는 경우는 xor를 사용하면 간단히 체크할 수 있다. if(coin1Dropped xor c..