boj, 백준) 1420. 학교 가지마! ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/1420 1420번: 학교 가지마! 첫째 줄에 도시의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 100) 둘째 줄부터 N개의 줄에 도시의 모양이 주어진다. 비어있으면 점('.'), 벽은 '#', 도현이의 위치는 K, 학교의 위치는 H이다. K와 H는 하나만 주어진다. www.acmicpc.net 2. 문제 개요 N*M크기의 모양이며, 1*1칸으로 나누어져 있다. 각 칸은 빈칸 또는 벽이다. 도현이는 현재 있는 칸과 상하좌우로 인접한 칸을 이동할 수 있다. 도현이를 학교에 가지 못하게 빈칸을 적절히 벽으로 바꾸려고 한다. 도현이가 학교에 가지 못하게 하기 위해서 빈칸을 벽으로 바꿔야 하는 횟수의 최솟값을 구하는 ..
알고리즘/Min cut
2020. 4. 9. 21:25