배열
-
2630 색종이 만들기알고리즘/백준 2022. 3. 17. 18:45
백준 2630 색종이 만들기 : https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 분할 정복 문제는 간단히 말하면, 문제를 나누어 풀어 작은 문제의 답을 구해 그 답을 합치면서 최종 문제의 답을 구하는 것 즉, 재귀로 풀면 좋을 것 [문제를 풀기 전 생각한 것 ] ① n/2가 1이 될 때 까지 나누고 합치면서 값을 계산할 것 ② 재귀 함수 구성 정사각형을 1, 2, 3, 4로 나누기 (순서는 아래 그림 참고) 1, 2,..