Problem Solving/그래프_flood fill 썸네일형 리스트형 BOJ 14497 - 주난의 난(難) 문제 링크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 ※ 정확하고 부.. 더보기 이전 1 다음