이코테 문제

https://www.youtube.com/watch?v=7C9RgOcvkvo이 문제는 dfs/bfs로 쉽게 풀리는 문제이다.우선 0이 있는 부분을 한 뭉탱이로 탐색해야 한다.뭉탱이로 만들기 위해 그래프에 있는 0에 대해 dfs를 재귀적으로 수행한다.그러면 0

최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를 결정 문제로 바꾸어 푸는 것이다. 다음 문제를 보자.파라메트릭 서치로 풀 수 있는 문제의 알고리즘은 다음과 같다. 조건을 만족하는 값들을 이분 탐색만족하는 값들을 재귀적으로 이분탐색만족하