https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 이것도 예전에 푼 적이 있는 문제이다. 문제를 딱 보면 재귀를 사용하는 분할정복 문제이다. 하지만 시간 제한이 0.5초로 시간에 유의해야 하는 문제이다. 역시 예전에 풀었을 때, 첫 시도에서 시간 초과가 났었다. 모든 사분면에 대해 재귀를 돌리다가 시간 초과가 났었다. 시간 초과가 나지 않기 위해서는 재귀를 돌리기 전에, 내가 탐색하고자 하는 좌표가 어디 사분면에 있는지 먼저 파악을 한 ..

https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 딱 봐도 재귀를 쓰는 분할정복 유형의 문제이다. 예전에 비슷한 문제를 푼 적이 있어서 금방 풀었다. https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약..

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 분할정복&재귀 문제이다. 지금까지 풀었던 분할정복 문제 중에서는 쉬운 축에 속하는 것 같다. 재귀에 약해서 쫄았는데 생각보다 금방 풀렸다. 종이의 시작점의 행 번호, 열 번호, 종이의 크기를 매개변수로 보내 종이가 같은 수로 이루어져 있는지 확인한다. 종이가 같은 수로 이루어져 있으면, 해당 수의 카운터를 올리고 종료한다. 같은 수로 이루어져 있지 않으면, 재귀를 통해 크기를 1/3로 ..