느낌표 공장

n, k = map(int, input().split()) # 동전 종류 수 n, 만들 가치의 합 k coins = [int(input()) for _ in range(n)] cnt = 0 # 총 사용한 동전 개수 for i in range(n-1, -1, -1): # 큰수부터 시작 if k < coins[i]: # k보다 동전이 크면 pass continue # 동전이 k보다 작은 경우 temp = k // coins[i] # i번째의 동전으로 만들 수 있는 최대 수 k -= coins[i] * temp # i번째의 동전으로 만들 수 있는 가치만큼 빼준다. cnt += temp # 방금 사용한 동전 수를 cnt에 합쳐준다. if not k: # k가 0이 되면 중단 break print(cnt) 큰 동..

n = int(input()) dp = [0 for _ in range(n+1)] for i in range(2, n+1): dp[i] = dp[i-1] + 1# 1번 if i % 3 == 0:# 2번 dp[i] = min(dp[i], dp[i//3]+1) if i % 2 == 0:# 3번 dp[i] = min(dp[i], dp[i//2]+1) print(dp[n]) dp 리스트 안의 i 자리에는 숫자 i를 1로 만들기 위한 주어진 연산을 사용하는 횟수의 최솟값이 담기게 된다. 따라서 2부터 시작하여 (1은 연산할 필요가 없으므로 0) n까지 저장하는 dp를 이용하여 문제를 풀어야 한다. dp[i]에 이전의 숫자(i-1)에서 구한 연산 사용 횟수 +1을 저장한다. 예) i = 10이라면 dp[9] = 2..

n = int(input()) cards = [0] + list(map(int, input().split())) dp = [0 for _ in range(n+1)] # 각 자리에는 카드 i개를 구매하는 최대 가격이 저장됨 for i in range(1, n+1): for j in range(1, i+1): # i가 4면 (3, 1), (2, 2), (1, 3)일 때를 보는것 dp[i] = max(dp[i-j] + cards[j], dp[i]) # i개 구매할때의 최대 가격 갱신 print(dp[n]) 풀이 포인트 dp 리스트의 자리 i에는 카드 i개를 구매하는 최대 가격이 저장된다. 이중 for문을 돌면서 카드 i개를 구매하는 경우, j가 1부터 돌면서 dp[i-j] + cards[j] 의 값들 중, 최..

n = int(input()) # 수열의 크기 numbers = list(map(int, input().split())) # 수열 dp = [0 for _ in range(n)] # dp 배열 answer = -1001 # 주어진 수열의 원소 범위보다 더 작게 설정 for i in range(n): dp[i] = max(dp[i-1] + numbers[i], numbers[i]) # 이전까지의 연속 합 vs 현재 숫자 (현재 숫자 택하면 꼬리자르기) answer = max(dp[i], answer) # 현재까지의 합이 더 크다면 answer 갱신 print(answer)

n = int(input()) # 수열의 크기 numbers = list(map(int, input().split())) # 수열 dp = [1 for _ in range(n)] # dp 배열 만들기 (자기자신 1이니까 1로 초기화) answer = 1 # 가장 긴 증가하는 부분 수열 길이 for i in range(n): for j in range(i): # 현재 위치(i)보다 전의 숫자(j)가 작은지 확인 if numbers[j] < numbers[i]: dp[i] = max(dp[i], dp[j]+1) # 결국 i위치의 이전 길이중 최댓값에 +1 하게 된다 answer = max(dp[i], answer) # 가장 긴 이라고 했으니, 길어졌다면 큰 값으로 갱신 print(answer)

처음 코드 tc = int(input()) for idx in range(1, tc+1): n, m, l = map(int, input().split()) # 노드의 개수 n, 리프 노드의 개수 m, 값을 출력할 노드 번호 l node = [0 for _ in range(n+1)] for _ in range(m): leaf, num = map(int, input().split()) node[leaf] = num if n % 2: # 노드의 개수가 홀수인경우 아래에서 자식노드 i, i+1을 더해서 부모노드에 넣어주니까 n -= 1 # -1을 해줄 필요가 있다. (즉, i+1때문에) for i in range(n, 1, -2): try: # 자식 노드 두개 더해서 부모 노드에 넣어준다. node[i//2] ..

tc = int(input()) for idx in range(1, tc+1): n = int(input()) # 목표 노드 node = [0] + list(map(int, input().split())) # 노드들 받아오기 answer = 0 # 위치 바꾸기 for i in range(1, n+1): while node[i//2] > node[i]: # 부모가 나보다 클때 바꿔주기 node[i//2], node[i] = node[i], node[i//2] i //= 2 # 다음 조상도 검토 # 조상 노드 다 더하기 p = n//2 # n의 부모부터 시작이니까 while p > 0: answer += node[p] p //= 2 print(node) print('#{} {}'.format(idx, ans..

def inorder(node): global cnt if node

후위 순회 풀이 # 후위 순회 알고리즘 / 어떤 순회를 써도 상관 X def postorder(n): global answer if n: postorder(left[n]) postorder(right[n]) answer += 1 tc = int(input()) for idx in range(1, tc+1): e, n = map(int, input().split()) # 간선의 개수 e, 시작 노드 n node = list(map(int, input().split())) # 노드 연결 정보 받아오기 left = [0 for _ in range(e+2)] # 부모를 인덱스로 자식번호 저장 right = [0 for _ in range(e+2)] for i in range(0, e*2, 2): p, c = n..

for tc in range(1, 11): N = int(input()) dict = {} for _ in range(1, N+1): inp = tuple(input().split()) dict[int(inp[0])] = inp[1:] for idx in range(N, 0, -1): if dict[idx][0].isdigit():# 숫자일때 dict[idx] = int(dict[idx][0]) else:# 사칙 연산일때 if dict[idx][0] == '+': dict[idx] = dict[int(dict[idx][1])]+dict[int(dict[idx][2])] elif dict[idx][0] == '-': dict[idx] = dict[int(dict[idx][1])]-dict[int(dict[..