BFS 알고리즘 백준의 토마토 문제
정말 오랜만에 BFS 알고리즘 문제를 풀어 보았다.
그저께 DFS 알고리즘 문제를 풀다가 2시간 멘붕이 와서
사실 자심감이 많이 떨어진 상태..
BFS, DFS만은 자신 있었는데.. 꾸준히 해야겠다는 생각이 든다.
이 문제도 40분 걸렸지만, 한 번에 성공했다는 것에 만족~
01. 구조체 , 큐, 박스 등등
02. 초기화
03. 체크 함수
04. 모두 익었니? 아니면 덜 익은게 있니?
05. BFS 알고리즘
06. 메인 함수
BFS 알고리즘을 이용하여 백준의 토마토 문제를 풀어보았다.
한동안 알고리즘에 손 떼고 있다가 풀어보니 낯설다..
무엇이든 꾸준함이 가장 중요한 것 같다.
'알고리즘' 카테고리의 다른 글
| [알고리즘 기초][구현] X보다 작은 수 , 윷놀이 (백준) (0) | 2017.04.06 |
|---|---|
| [알고리즘][DFS] 미로 탐색 (백준) (0) | 2017.04.05 |
| [알고리즘][다이나믹(동적 계획법)] 동전 교환 (정올) (0) | 2017.02.20 |
| [알고리즘][DFS] 영역 구하기 (정올) (0) | 2017.02.15 |
| [알고리즘 기초][1차원 배열] 숫자의 개수 , OX 퀴즈 , 음계 , 평균 점수 (백준) (0) | 2017.02.10 |