1261
-
백준 1261 알고스팟Algorithm/BOJ 2021. 6. 14. 15:41
출처: https://www.acmicpc.net/problem/1261 분류: BFS, 다익스트라 접근방식 0은 그냥 통과, 1이 있는 칸은 벽을 부수면서 목적지까지 갈 때 최소한 몇 개의 벽을 부숴야하는지 찾는 문제였습니다. dist 배열을 두고 최소 비용을 갱신해주면서 BFS 탐색을 해주는 방식으로 해결했습니다. 해결방법 let mn = readLine()!.split(separator: " ").map { Int(String($0))! } let (m, n) = (mn[0], mn[1]) let delta = [(1, 0), (-1, 0), (0, 1), (0, -1)] var map = [[Int]]() for _ in 0..= 0, nr = 0, nc < m else { con..