분할 정복은 문제를 a개의 더 작은 부분 문제로 나누고(divide), 각각을 재귀적으로 해결한 다음(conquer), a개의 부분 해를 합하여(merge) 전체 문제의 하나의 해로 만들어 […]

구간 그래프 구간을 정점, 구간이 겹치는 것을 엣지로 표현한 그래프 구간 그래프 관련 용어 독립 집합: 그래프에서 서로 인접하지 않은 정점들의 집합 […]

알고리즘의 증명 방법은 크게 귀류법과 귀납법이 존재한다. 귀류법은 정답이 아니라고 가정하고 모순에 의해 증명하는 방법이다.지금부터 귀류법 증명에 대한 예시 3가지를 보이겠다. 1. […]