목록1074번 Z (1)
일상 코딩
[python] 백준 알고리즘 1074번 Z, 다이나믹 프로그래밍 풀이법
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net N, r, c = map(int, input().split()) M = {1: 0} def Z(n, x, y): if n in M: return M[n] else: n //= 2 for i in range(2): for j in range(2): if x < n*(i+1) and y < n*(j+1): ret = (2*i+j)*(n*n) + Z(n, x-n*i, y-n*j) M[n] = ..
코딩테스트/백준 online Judge
2021. 11. 10. 23:52