차곡차곡

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..

백준 #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..

백준 #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(..

백준 #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) # 마지막날 ..