[알고리즘][BFS] 유기농 배추 (백준)

BFS 알고리즘 문제 - 유기농 배추 (백준)

정말 전형적인 BFS알고리즘 문제인 것 같다.

BFS를 처음 공부할 때 풀었던 문제와 좀 흡사해서 금방 풀 수 있었다.

DFS로 하는 것이 더 간단해 보였는데, BFS를 공부중이기 때문에 넓이 우선으로 풀어보았다.

유기농 배추 - BFS 알고리즘

01. 변수 선언

02. 초기화, 인큐, 디큐 등등

03. BFS

04. 메인

항상 이런문제는 이차원 배열의 x,y좌표 때문에 헷갈렸는데

이번에도 초기화를 할 때 x,y를 반대로 입력해서 조금 고전했다..

항상 느끼는 거지만 문제를 꼼꼼하게 읽어보도록 하자.