BOJ 16137 JAVA

BOJ - 견우와 직녀 16137번 (JAVA)

❓ 문제 - 백준 견우와 직녀 16137번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16137) 16137번: 견우와 직녀 견우와 직녀는 여러 섬과 절벽으로 이루어진 지역에서 살고 있다. 이 지역은 격자로 나타낼 수 있으며, 상하좌우로 인접한 칸으로 가는 데 1분이 걸린다. 7월 7일은 견우와 직녀가 오작교를 건너 www.acmicpc.net 📝 문제해결법 1. 문제 해석 견우와 직녀는 오작교를 통해 건너 만날 수 있으며, 오작교는 몇 분을 주기로 짓고 해체하는 작업을 수행한다. 그리고 오작교는 1분 동안 유지할 수 있으며, 두 번 연속으로 오작교는 걷지 못 한다. 절벽을 정확히 하나 골라서 주기가 M분인 오작교를 하나 더 놓을 수 있으며 절벽이 가로와 세로로 ..