차곡차곡

11726번: 2×n 타일링 (acmicpc.net) 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n = int(input()) C = [0 for i in range(n+1)] # 방법의 수 for i in range(1, n+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 else: C[i] = C[i-1] + C[i-2] print(C[n]%10007) 타일을 넣는 방법은 2x1 타일을 넣는 방법, 1x2 타일을 넣는 방법으로 크게 두 가지로 나눌 수 있다. 2x1 타일부터 2xn 타일까지..

2193번: 이친수 (acmicpc.net) 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net N = int(input()) pinary = [0 for i in range(N)] for i in range(1, N): if i == 1: pinary[i] = (1, 0) # (0으로 끝나는 문자열 개수, 1로 끝나는 문자열 개수) else: pinary[i] = (pinary[i-1][0] + pinary[i-1][1], pinary[i-1][0]) print(int(pinary[-1][0]) + ..

백준 #14501 퇴사 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 수요일 모각코 때 못 풀었던 문제 !! 드디어 풀었다 !! N = int(input()) # 퇴사일 T = [] # 상담을 완료하는데 걸리는 기간 P = [] # 상담을 했을 때 받을 수 있는 금액 for i in range(N): t, p = map(int, input().split()) T.append(t) P.append(p) profit = [0 for i in range(N+1)] # 최대 이익 for i in range(N-1, -1, -1): if i == N-1 and i+T[i] == N: # 마지막 날 상담 기간이 1일이어서 상담이 가능한 경우 profit[i..