차곡차곡

문제 다 풀고 올리려고 했는데 그러면 너무 늦어질 거 같아서 결국 그냥 올린다 ,, 주륵 백준 #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) # 마지막날 ..