[BOJ] 16946
벽 부수고 이동하기 4
16946번 https://www.acmicpc.net/problem/16946
연결되어 있는 이동할 수 있는 칸들의 수를 연결되어 있는 칸들과 인접한 벽들의 위치에 더해주면 됩니다.
이동할 수 있는 칸이 나타났을 때 bfs를 돌리면서 unordered_set에 위치를 저장해주면 됩니다.
16946번 https://www.acmicpc.net/problem/16946
연결되어 있는 이동할 수 있는 칸들의 수를 연결되어 있는 칸들과 인접한 벽들의 위치에 더해주면 됩니다.
이동할 수 있는 칸이 나타났을 때 bfs를 돌리면서 unordered_set에 위치를 저장해주면 됩니다.
Leave a comment