문제 링크 : www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 문제 풀이는 다음과 같다. 1. 문자형 타입을 입력받을 배열, 2개의 동전의 방문여부를 동시에 확인할 4*4배열(타입은 int,bool 무엇이든 상관없음)을 생성한다. 동전의 위치값 2개 * 동전 2개 이므로, 방문여부는 4개의 값을 한꺼번에 입력받을 수 있어야한다. 2. BFS를 진행한다. 이때 조건은 크게 4가지로 분류한다. [두 동전의 다음 위치 탐색 없이] (1) 두 동전 모두 벽에 부딪..
