2206번 - 벽 부수고 이동하기
다른 방법으로는 안풀어봐서 모르겠습니다만....이 방식의 풀이가 잘 안보여서 올려요
1,1 부터 각 벽까지의 거리 + N,M으로부터 각 벽까지의 거리 - 1 하면 bfs 두번에 구하는 방법도 있습니다.
(사실 벽이 아닌 빈 부분이어도 마찬가지긴 합니다.)
3차원으로는 안해봐서 한번 풀어봐야겠네요
댓글을 작성하려면 로그인해야 합니다.
hyukize 1년 전 4
다른 방법으로는 안풀어봐서 모르겠습니다만....이 방식의 풀이가 잘 안보여서 올려요
1,1 부터 각 벽까지의 거리 + N,M으로부터 각 벽까지의 거리 - 1 하면 bfs 두번에 구하는 방법도 있습니다.
(사실 벽이 아닌 빈 부분이어도 마찬가지긴 합니다.)
3차원으로는 안해봐서 한번 풀어봐야겠네요