목록2024/04/23 (1)
풀이 보관함
[JAVA] 백준 16946번: 벽 부수고 이동하기 4 (boolean과 hashset)
🔗 문제16946번: 벽 부수고 이동하기 4 16946번: 벽 부수고 이동하기 4N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이www.acmicpc.net ✏️ 풀이맵에 저장되는 상태는 WALL, EMPTY로 2가지이다.WALL는 부술 수 있는 대상으로 WALL 위치 포함해서 갈 수 있는 주변 EMPTY의 개수가 필요하다. > EMPTY 그룹핑WALL마다 BFS 돌리면 당연히 시간초과다.미리 이중포문으로 맵을 돌면서 EMPTY을 그룹핑해주었다.순회하며 만난 순으로 group_idx를 주었고, 기존 map에다가 -group..
problem solving/백준
2024. 4. 23. 21:48