알고리즘 문제 풀이/백준
[백준] (JAVA) 색종이 만들기
문제 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 설명 입출력 나의 풀이 풀이 과정 재귀 유형에서 선택한 문제이기 때문에 종료 조건과 재귀 호출을 생각하는 것에 초점을 맞추고 흐름을 분석하지 않으려고 노력했다. 우선 재귀가 호출될 때마다 N의 크기가 1/2씩 줄어들고 줄어든 색종이의 모든 칸이 0이거나 1이면 종료된다고 생각했다. 종료 조건 : 모든 칸이 0이거나 모든 칸이 1일 때 종료 재귀 호출: 재귀 함수를 ..
