목록알고리즘 일기/백준 (1)

코딩하고자용 블로그

[JAVA] 백준 2206번 - 벽 부수고 이동하기

www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 최단경로 찾기 문제이며, 특이한 점은 한번 벽을 뚫을 수 있다는 것이다. 처음에는 부르트 포스로 접근하여, 한 벽 씩 뚫고 다시 메우면서 bfs를 돌리는 방법을 해보았다. while(!queue.isEmpty()) { int drillIdx[] = queue.poll(); map[drillIdx[0]][drillIdx[1]] = 0; //뚫고, bq.offer(new int[]{0, 0..
알고리즘 일기/백준 2021. 2. 16. 00:40
이전 Prev 1 Next 다음