알고리즘/분할정복 (1) 썸네일형 리스트형 [분할정복 / 정올 ] 1335 : 색종이 만들기 [원리]분할정복은 문제를 나눌 수 없을 때까지 나누어 병합하며 문제를 해결하는 방식 [분석]이 문제를 풀수 있는 방법은 아래와 같이 2가지다. -방법 1현재 범위의 종이가 색깔을 본다. 1) white인가 -> whiteCount ++2) black인가 -> blackCount ++3) 둘다 아닌가 -> 분할해서 찾아본다. 사실 분할 정복알고리즘으로 대표적인 알고리즘은 Merge Sort인데, 이 경우 정말 최소단위까지 내려가 병합하여 정렬하지만, 내 소스의 경우 Merge Sort라고 하면 이미 정렬되어있는지 먼저 검사하고 분할하여 탐색한다고 볼 수 있다. -방법 21) 일단 4분할을 한다. 2) 4분할 하여 반환된 색깔이 모두 같은 색인가?2-True) 색을 반환한다.2-False) 반환된 색깔들은 .. 이전 1 다음