파이썬/백준

문제 www.acmicpc.net/problem/1025 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 코드 # 먼저 1층부터 H층까지 각 층의 1호에 손님을 배치 # 101 -> 201 -> 301 ->...-> h01 # 그리고 각 층의 2호에 손님을 배치.. 반복 # zfill()을 이용하여 101 호에서 1 '01' 을 맞춰준다. n = int(input()) for _ in range(n): H,W,N = map(int,input().split()) F = 1 # 각층의 앞쪽부터 손님을 ..

문제 코드 n = int(input()) dp = [0] * (n+2) # dp [1] : '1' -> 1개 # dp [2] : '11' ,'00' - > 2개 # dp [3] : '111',' 100','001' -> 3개 # dp[4] : '1111','1100','1001','0011','0000' -> 5개 # 점화식 : dp[i] = dp[i-1] + dp[i-2] dp[1] = 1 dp[2] = 2 for i in range(3,n+1): # dp[i]를 구할때마다 나머지 연산 dp[i] = (dp[i-1] + dp[i-2])%15746 ..