BFS/DFS1

• 

  [Algorithm] BOJ 2206번 - 벽 부수고 이동하기 (Java) 안녕하세요 coding-knowjam입니다. 오늘은 알고리즘 문제를 풀어보겠습니다. 문제는 백준 온라인 저지에 있는 2206번 문제입니다. 문제에 대한 내용은 아래 링크를 통해서 읽어보시길 바라겠습니다. https://www.acmicpc.net/problem/2206 1. 문제 파악 및 해결 방법 1.1 목적 (1,1) -> (N, M)까지 이동할 때의 최단거리 구하기 1.2 조건 1. 맵에서 0으로 된 곳은 이동 가능 2. 맵에서 1로 된 곳은 벽이 있어서 이동 불가능 3. 이동하면서 벽을 1번은 부술 수 있음 4. 이동 가능한 범위는 상하좌우로 인접한 칸으로만 이동 가능 5. (1,1)과 (N, M)은 항상 0이고, 최단거리에 포함해서 계산하며 이동거리는 칸마다 1 임 6. (N, M) 지점에 도착.. Algorithm & Data Structure/문제풀이 2021. 2. 7.