BaekJoon 2206번: 벽 부수고 이동하기, BFS 문제

이번에는 BOJ 사이트에서 2206번 벽 부수고 이동하기 문제를 풀었습니다. solved.ac 기준으로 골드 4 난이도의 문제입니다. 문제의 링크는 아래와 같습니다. 우선 문제의 입력과 출력은 다음과 같습니다. 입력: 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. 출력: 첫째 줄에 최단 거리를 출력한다. 불가능할 때는 -1을 출력한다. 문제가 가중치가 없는 그래프의 탐색 유형이라고 생각되어, BFS 혹은 DFS 방식으로 문제를 풀어야겠다고 생각하기는 쉬웠으나, 벽을 한 번까지 부술 수 있을 때라는 조건으로 인해서 구현에 있어서 어..........

BaekJoon 2206번: 벽 부수고 이동하기, BFS 문제에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : BaekJoon 2206번: 벽 부수고 이동하기, BFS 문제