일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 백준 2512번
- SWEA 15612번
- 백준 15787번
- 백준 1987
- 백준
- 다이나믹프로그래밍
- 백준 18310번
- javascript
- 다이나믹 프로그래밍
- 백준 1331번
- HUFS 모각코 캠프
- 백준 3085번
- Python
- SQL
- react
- MySQL
- AWS
- 백준 16918번
- 자바
- 백준 1253번
- 머신러닝과 딥러닝
- ubuntu
- java_programming
- 알고리즘
- 깃헙
- 명품자바
- 백준 17451번
- 그래프
- 그리디
- 모각코
- Today
- Total
목록HUFS/2021 HUFS 모각코 캠프 (16)
차곡차곡
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로 끝나는 문자열 ..
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]) + ..
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..
문제 다 풀고 올리려고 했는데 그러면 너무 늦어질 거 같아서 결국 그냥 올린다 ,, 주륵 백준 #1202 보석 도둑 1202번: 보석 도둑 (acmicpc.net) 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 이번에도 해결 못 했다 ㅜ.. 도저히 모르겠어서 검색해서 풀이를 몇 개 봤는데 봐도 이해가 안 된다 ㅜㅜ 차근차근 다시 생각해봐야 될 거 같다 14501번: 퇴사 (acmicpc.net) 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는..
백준 #1202 보석 도둑 1202번: 보석 도둑 (acmicpc.net) 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net ** 틀린 알고리즘 import sys N, K = map(int, sys.stdin.readline().split()) # 보석 개수, 가방 개수 jewelry = [] # 보석 정보 저장 bag = [] # 가방 최대 무게 저장 for i in range(N): m, v = map(int, sys.stdin.readline(..
백준 #12865 평범한 배낭 12865번: 평범한 배낭 (acmicpc.net) 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net N, K = map(int, input().split()) # 물품의 수, 제한 무게 w = [0] # 무게 v = [0] # 가치 for i in range(N): a, b = map(int, input().split()) w.append(a) v.append(b) f = [[0 for j in range(K+1)]..
백준 #18234 당근 훔쳐 먹기 18234번: 당근 훔쳐 먹기 (acmicpc.net) 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 www.acmicpc.net 영양제(p) 크기는 최종적인 맛의 크기와 관련이 없을 거란 생각에 p는 w에 더해주는 값으로만 생각을 했는데 p의 크기가 포인트였다. 문제에 w
백준 #18234 당근 훔쳐 먹기 18234번: 당근 훔쳐 먹기 (acmicpc.net) 18234번: 당근 훔쳐 먹기 첫 번째 줄에 N(1 ≤ N ≤ 200,000)과 T(N ≤ T ≤ 100,000,000)가 공백으로 구분되어 주어진다. 오리는 당근의 맛을 충분히 높이기 위해 항상 N이상인 T일 동안 재배한다. 다음 N개의 줄에 걸쳐서 i+1번째 www.acmicpc.net n, t = map(int, input().split()) # 당근 종류, 일수 w = [] # 맛 p = [] # pi만큼 맛 증가 for i in range(n): a, b = map(int, input().split()) w.append(a) p.append(b) w[i] = w[i] + p[i] * (t-1) # 마지막날 ..