[백준/C,C++] 2630번: 색종이 만들기
www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 대표적인 분할 정복 문제입니다. 재귀로 간단하게 구현할 수 있습니다. 파라미터로 받아온 배열 범위 안 원소값이 모두 0이라면 흰색, 모두 1이라면 파란색의 개수를 증가 시켜 줍니다. 그 외 색이 섞인 색종이라면 다시 한번 4등분하여 함수를 재귀 호출합니다. #include using namespace std; int paper[128][128]; int n, white, blue; v..
2021. 3. 17.