문제풀이/백준oj
[백준OJ] 1473번 미로 탈출 (Java)
https://www.acmicpc.net/problem/1473 1473번: 미로 탈출 세준이는 직사각형 모양의 미로에 갇혔다. 미로 안에는 1*1크기의 작은 방이 있다. 정사각형 모양의 각 방은 네 개의 면이 있는데, 이 네 개의 면에는 문이 있을수도 있고, 없을수도 있다. 각 방은 www.acmicpc.net 풀이 일반적인 BFS문제에서 N행M열을 돌렸는지 안돌렸는지 체크를 해주는게 문제의 포인트가 된다. 따라서 비트 마스크를 이용하여 visited[돌린 행을 체크해주는 비트][돌린 열을 체크해주는 비트][x][y] = 최소 시간 을 이용하여 문제를 해결해주었습니다. 예를 들면 4x4 행렬이 있고, (0,1) 좌표에서 방을 돌렸다고 가정을 하면 행 : 1000 => 1 열 : 0100 => 2 가 ..
2022. 12. 28.
