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

[BaekJoon] 2206번 벽 부수고 이동하기 문제: https://www.acmicpc.net/problem/2206 내코드 - 정답률이 낮았던 이유가 있는 어려운 문제였다. - 우선, queue에는 좌표값, 거리, 벽을 부쉈는지 아닌지 여부를 넣어주었다. - 벽을 부수고 한 정점에 도착했느냐와 벽을 부수지 않고 도착했느냐가 다르기 때문에 visited배열에 벽을 부수고 왔는지/아닌지를 판별하기 위해 3차원으로 만들어주었다. - 그 다음으로 bfs안에서 다음 칸을 queue에 넣어줄지 말지 생각하는 조건이 4가지로 나뉘어진다. 1. 다음칸이 벽인데 이미 벽을 부순경우 -> 진행 불가. queue에 넣지 않고 지나간다. 2. 다음칸이 벽인데 벽을 아직 안부순경우 ->벽을 부쉈다는 표시를 해주고, qu..