동캄의 코딩도장

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net # 백준 1074 Z N,r,c,=map(int,input().split()) answer=0 def search(r,c,N,tr,tc): # 왼쪽부터 현재 행, 현재 열, 승수, 목표 행, 목표 열 global answer if r==tr and c==tc: #현재 행,열이 목표 행,열이면 함수종료 return half_distance=2**(N-1) #정사각형의 한 변의 절반 길이 q..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net #백준 1992 쿼드트리 import sys input=sys.stdin.readline N=int(input()) field=[] for _ in range(N): field.append(list(map(int,input().rstrip()))) answer='' def compress(R,C,N): global answer criteria=field[R][C] for i in ra..