목록다이나믹 프로그래밍 (2)
일상 코딩
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] = ..
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net T = int(input()) for _ in range(T): N, M = map(int, input().split()) q = list(map(int, input().split())) ck = [False]*N # target 번호 추적 체크 리스트 ck[M] = True # target만 True로 변환 cnt = 0 target = q[M] idx_t = M def down_shift(idx)..