백준 거울설치 JAVA

BOJ - 거울 설치 2151번 (JAVA)

❓ 문제 - 백준 거울 설치 2151번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2151) 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 📝 문제해결법 1. 문제 해석 하나의 문(#)에서 출발하여 다른 문(#)까지 도착할 수 있게 이동할 수 있어야 한다. 거울(!)을 설치할 수 있는 위치에서 거울을 설치하면 45도 방향으로 이동 방향을 바꿀 수 있다. 거울을 최소한 설치해서 하나의 문에서 다른문 까지 도착할 수 있도록 할 때, 최소 설치 거울의 갯수를 ..