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

DevHwan·2022년 2월 3일
0

BOJ

목록 보기
8/19
post-thumbnail
post-custom-banner

📌 알고리즘 분류


해당 문제는 BFS에 대한 이해가 필요한 문제입니다.
BFS

📖 문제


백준 2206

BFS를 이용하여 최단경로를 구하는 문제입니다. 벽을 부수는 과정이 추가된 문제입니다.

💻 코드


📌 마무리


흔한 BFS 문제들과 이동하는 과정이 같은 유형의 문제입니다. 벽을 부수는 과정이 추가되어 조금은 다른 문제이지만, 벽을 부수는 과정을 체크할 수 있는 공간을 할당하여 문제를 해결하면 쉽게 해결이 가능합니다.

profile
달리기 시작한 치타
post-custom-banner

0개의 댓글