일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 백준 2512번
- 자바
- 백준 18310번
- 그리디
- 다이나믹프로그래밍
- 백준
- ubuntu
- 깃헙
- 머신러닝과 딥러닝
- 백준 16918번
- javascript
- MySQL
- SQL
- 백준 15787번
- java_programming
- 모각코
- Python
- 백준 17451번
- 그래프
- 알고리즘
- 백준 1253번
- SWEA 15612번
- 다이나믹 프로그래밍
- 백준 1331번
- 명품자바
- 백준 3085번
- 백준 1987
- HUFS 모각코 캠프
- react
- AWS
- Today
- Total
목록다이나믹프로그래밍 (3)
차곡차곡
저번 문제 풀기 실패하고 결국 다른 문제 풀었다..^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..