주녘공부일지

https://www.acmicpc.net/problem/2468핵심 아이디어 및 정답 코드- 특정 높이 이상의 인접한 영역을 묶었을 때 가장 많은 영역으로 쪼개지는 경우를 구하는 문제- 깊이 우선 탐색(DFS) 알고리즘을 이용하여 최소 ~ 최대 범위에서 가장 많은 영역이 생기는 경우를 구함+ BFS로 풀어도 무관해보이지만, 모든 경우를 구해야 하므로 DFS가 더 유리할 수 있음 + Memo) Find-Union 알고리즘 + a 로 한번 풀어볼 것 ( 시간 복잡도를 많이 줄일 수 있음 ) -> 20ms -> 0ms DFS 풀이 정답 코드https://godgjwnsgur7.tistory.com/47 [Algorithm C#] BFS, DFS ( + Back Tracking )1. BFS(Breadth F..