색종이 만들기
-
[항해99]알고리즘_07sparta/알고리즘 2021. 6. 22. 01:02
[Python] 백준 2630 색종이 만들기 문제분석 # 분할정복(Divide and Conquer) - 주어진 문제를 작은 사례로 나누고(Divide) 각각의 작은 문제들을 해결하여 정복(Conquer)하는 방법 - 재귀적으로 자신을 호출하면서 그 연산의 단위를 조금씩 줄여가는 방식 # 한변의 길이 n을 입력값을 받고 # 변수를 하나 선언해서 두번째 입력값(각 색종이들의 숫자)을 리스트 형식으로 받는다.(이중리스트) # 각 종이를 확인하여 0이나 1만 가지고 있는 색종이 발견시 추가할 리스트(result)를 초기화 한다. # 재귀함수를 이용해 반복문을 돌면서 시작점과 x,y,n까지의 숫자를 비교했을 때 같은지 확인한다. # 시작점과 반복문으로 돈 입력값의 숫자가 같다면, 초기화 한 result 리스트에..