[BOJ] 16946

벽 부수고 이동하기 4

16946번 https://www.acmicpc.net/problem/16946

연결되어 있는 이동할 수 있는 칸들의 수를 연결되어 있는 칸들과 인접한 벽들의 위치에 더해주면 됩니다.
이동할 수 있는 칸이 나타났을 때 bfs를 돌리면서 unordered_set에 위치를 저장해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/16946.cpp

Updated:

Leave a comment