문제 링크
https://www.acmicpc.net/problem/14497
문제 해결
1. flood fill 문제다.
① 시작점을 origin_queue에 넣는다. 그 다음 temp_queue를 하나 만든다.
② '1' 이라면 temp_queue에 넣고, 아니라면 origin_queue에 넣는다.
③ origin_queue가 비면 temp_queue를 origin_queue로 바꾸고 count++.
④ 끝 점과 만나면 끝낸다.
주의할 점 || 생각해볼 점
1. 시간 복잡도는
참고
- bfs를 이용한 flood fill 구현 : https://www.quora.com/How-do-I-implement-flood-fill-using-BFS-Would-the-algorithm-be-faster
※ 정확하고 부드러운 태클은 언제나 환영입니다.