https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net n = int(input()) d = [0] * 1001 d[1], d[2] = 1, 3 for i in range(3, n + 1): d[i] = d[i - 1] + (2 * d[i - 2]) print(d[n] % 10007) 해설 마지막에서 이전 두 값만 확인해주면 된다. 마지막에서 두 번째는 2x1, 2x2로 이루어지기 때문에 2를 곱해준다.

11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) d = [0] * 1001 d[1], d[2] = 1, 2 for i in range(3, n+1): d[i] = d[i-1] + d[i-2] print(d[n]%10007) 해설 대표적인 dp문제로 알려진 타일링 문제. 현재 값은 이전 값과 그 이전 값의 합이다.

9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline def bfs(): queue = deque() queue.append((a, "")) while queue: num, result = queue.popleft() dn = (num * 2) % 10000 if dn == b: return result + "D" elif visited[dn] == 0: visited[dn] = 1..

7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net import sys import heapq input = sys.stdin.readline answer = [] for _ in range(int(input())): visited = [False] * 1000001 minH, maxH = [], [] for i in range(int(input())): s = input().split() if s[0] == "I": heapq.heappush(minH, (int(s[1]), i)) heapq.heappush..

5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net import sys def AC(command, data, n): command.replace("RR", "") l, r, d = 0, 0, True for c in command: if c == "R": d = not d elif c == "D": if d: l += 1 else: r += 1 if l + r

1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net import sys input = sys.stdin.readline enable = {str(i) for i in range(10)} n = int(input()) m = int(input()) if m != 0: enable -= set(map(str, input().split())) answer = abs(100 - n) for num in range(1000001): num = str(num) for j in range(len(num)): ..