차곡차곡

저번 문제 풀기 실패하고 결국 다른 문제 풀었다..^0^ 9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net T = int(input()) # 테스트 케이스 개수 N = [] # 정수 n 저장 for i in range(T): N.append(int(input())) C = [0 for i in range(max(N)+1)] # n을 1, 2, 3의 합으로 나타내는 방법의 수 for i in range(1, max(N)+1): if i == 1: C[i] = 1 elif i == 2: C[i] = 2 elif i == 3: C[i] = 4 else: C..

210728 못 풀었던 문제 (타입 에러) https://amor-fati.tistory.com/39 [모각코] 210728 Today I Learned 2193번: 이친수 (acmicpc.net) 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 amor-fati.tistory.com N = int(input()) pinary = [0 for i in range(N)] for i in range(N): if i == 0: pinary[i] = (0, 1) elif i == 1: pinary[i] = (1, 0) # (0으로 끝나는 문자열 개수, 1로 끝나는 문자열 ..

1463번: 1로 만들기 (acmicpc.net) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net x = int(input()) dp = [0 for i in range(x+1)] for i in range(2, x+1): if i ==2 or i ==3: # 초기화 dp[i] = 1 else: dp[i] = dp[i-1] + 1 if i % 3 == 0: dp[i] = min(dp[i], dp[int(i/3)] + 1) if i % 2 == 0: dp[i] = min(dp[i], dp[int(i/2)] + 1) print(dp[-1]) 정수 N이 주어졌을 때, 연산 세 개를 사용해서 1을 만드는 문제인데, 나는 반대로 1..