백준 16197 자바스크립트

[백준] 16197번 두 동전 - JavaScript(NodeJS)

문제 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 풀이 문제의 조건을 요약해보자. 동전이 2개 주어진다. 버튼을 클릭해서 동전을 상하좌우로 이동시킨다. 동전은 벽을 넘을 수 없고, 보드에서 떨어뜨릴 수 있다. 두 동전은 같은 방향으로 한 칸씩 이동한다. 이를 참고해 두 동전 중 하나만을 떨어뜨리기 위해 버튼을 최소 몇번 눌러야 할지 구하자. 풀이 방향 우선 동전의 위치를 구해야 한다. 별 다른 방법이 없으므로, 보드 행렬에서 한칸씩 모두 조회해야 한다. 2개의 동전의 위치를 모두 구했다면, 버튼을 눌러 동..