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

---

문제 풀다가 문제 이름 그대로 따라 할 뻔했다.스트레스 너무 많이 받은 문제아직도 이해할 수 없다.간선의 가중치가 없으니BFS를 이용해서 푸는 문제 보통의 BFS 최단거리 문제와 다르게3차원 배열을 사용해서이전에 벽을 부쉈는지 안 부셨는지를 체크해 줘야 된다.벽이 아니면 그전에 벽을 부쉈는지 안 부셨는지 상관없기에그대로 거리를 1 더해준다.만약 가다가 벽을 만나면그전에 벽을 부쉈는지 안 부셨는지가 중요하기에전에 벽을 부수지 않았다면 앞으로 갈 수 있기에거리를 1 더해주고 벽을 부쉈다고 체크해 주고큐에 넣어준다.내가 이해가 안되는건처음에 auto &cur = q.front로 받은 다음에cur.x , cur.y , cur.z를 이용..........

[백준] 2206번 벽 부수고 이동하기 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 2206번 벽 부수고 이동하기 c++