백준알고리즘
[BOJ - 16933] 벽 부수고 이동하기3
먼지의삶
2020. 2. 27. 00:30
https://www.acmicpc.net/problem/16933
16933번: 벽 부수고 이동하기 3
첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자.
www.acmicpc.net
벽부수고 이동하기 4처럼 조금 이전 시리즈들과 다른문제는아니나,
하나 추가된것이 낮과 밤이라는 조건이 추가가됬다는것이다.
구조체를 구성하고, 낮과 밤일때 매커니즘을 다르게 만들어서 BFS를 진행했고
특이한점이 한가지 있다면, 밤일때 이동하고자 하는벽이 있는상태에 아직 벽을뚫을수 있다면
그자리에서 한턴기다리는 방식을 선택했다.