BFS 알고리즘 백준의 토마토 문제


정말 오랜만에 BFS 알고리즘 문제를 풀어 보았다.

그저께 DFS 알고리즘 문제를 풀다가 2시간 멘붕이 와서

사실 자심감이 많이 떨어진 상태..


BFS, DFS만은 자신 있었는데.. 꾸준히 해야겠다는 생각이 든다.

이 문제도 40분 걸렸지만, 한 번에 성공했다는 것에 만족~








01. 구조체 , 큐, 박스 등등




02. 초기화



03. 체크 함수




04. 모두 익었니? 아니면 덜 익은게 있니?




05. BFS 알고리즘




06. 메인 함수



BFS 알고리즘을 이용하여 백준의 토마토 문제를 풀어보았다.

한동안 알고리즘에 손 떼고 있다가 풀어보니 낯설다..

무엇이든 꾸준함이 가장 중요한 것 같다.


+ Recent posts