파이썬1 분할정복_백준 2630 색종이_파이썬 나눌 수 없을 때까지 나누어 각각 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘 알고리즘 설계요령 Divide : 문제가 분할이 가능한 경우, 2개 이상의 문제로 나눈다. Conquer : 나누어진 문제가 여전히 분할이 가능하면. 다시 Divide를 수행한다. 그렇지 않으면 문제를 푼다. Combine : Conquer 한 문제들을 통합하여 원래 문제의 답을 얻는다 문제를 제대로 나누면 Conquer하는 것은 쉽기 때문에 Divide를 제대로 하는 것이 가장 중요하다. 분할정복 알고리즘은 재귀 알고리즘이 많이 사용되는데, 이 부분에서 분할정복 알고리즘의 효율성을 깎아내릴 수 있다. 벡준 색종이 문제 import sys input = sys.stdin.readline def list_sum(a:list).. 2021. 11. 17. 이전 1 다음
