[Python3] 백준 2630 색종이 만들기

---

https://www.acmicpc.net/problem/2630 문제를 간단히 설명하면, 1과 0으로 채워진 배열을 정사각형으로 쪼개 1로만 채워진 정사각형의 최소갯수와 0으로만 채워진 정사각형의 최소갯수를 출력하는 문제다. 해설 이 문제는 분할정복 알고리즘을 이용하는 문제다. 분할정복의 의미는 큰 문제를 쪼개서 작은 문제로 만들어 해결한다는 뜻이지만.. 실제로는 그냥 재귀함수를 이용한다는것 외엔 별 의미를 모르겠다. 아무튼, 이 문제의 내 풀이방법은 다음과 같다 1. 배열을 입력받고, (0,0) 위치에서 탐색을 시작한다. 2. 만약 (y,x)위치가 1로만 채워져있거나 0으로만 채워져있다면 그것이 흰/검은종이라는것이 판별났으므로 그 종이를 반환한다 3...........

[Python3] 백준 2630 색종이 만들기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [Python3] 백준 2630 색종이 만들기