색종이 만들기

Algorithm/백준

백준 2630번 : 색종이 만들기(Java)

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net [풀이] - 분할 정복 및 재귀 유형의 문제입니다. - 문제의 풀이 과정은 다음 프로세스입니다. 1. 해당 배열이 1 혹은 0으로만 채워져 있는지 확인합니다. 2. 만약, 하나의 숫자로만 채워져 있을 경우에는 재귀를 그만하고 종료합니다. 3. 만약, 하나의 숫자로만 채워져 있지 않을 경우에는 재귀를 반복합니다. - 한 변의 길이는 2의 n제곱승입니다. 따라서, n을 2로..

skyey94
'색종이 만들기' 태그의 글 목록