[백준] 2294번 - 동전 21. 동전 2 난이도 실버 1 시간 제한 1초 메모리 제한 128 MB 출처 2294번: 동전 2 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 n, k = list(map(int, input().split())) array = [] dp = [1e9] * (k+1) for i in range(n): array.append(int(input())) dp[0] = 0 …2021년 09월 10일 · 1 min read파이썬알고리즘코딩테스트문제다이나믹프로그래밍백준
[백준] 1912번 - 연속합1. 연속합 난이도 실버 2 시간 제한 1초 메모리 제한 128 MB 출처 1912번: 연속합 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 제출 (틀림) n = int(input()) array = list(map(int, input().split())) answer = -1001 for i in range(len(array)): for j in range(0, len(array)):#, …2021년 09월 06일 · 3 min read파이썬알고리즘코딩테스트문제다이나믹프로그래밍백준실버
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성1. 효율적인 화페 구성 난이도 중 풀이 시간 30분 시간 제한 1초 메모리 제한 128MB A. 문제 N가지 종류의 화폐가 있다. 화폐들의 개수를 최소한으로 이용해서 가치의 합이 M원이 되도록 만들어라. 각 화폐는 몇 개라도 사용할 수 있다. a. 예를 들면. 2원, 3원 단위의 화폐가 있을 때 15원을 만들기 위해서는 3원을 …2021년 08월 29일 · 4 min read파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍효율적인화폐
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 바닥 공사1. 바닥 공사 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 가로 길이가 N, 세로 길이가 2인 직사각형 형태의 얇은 바닥이 있다. 이 바닥을 1x2, 2x1, 2x2 덮개를 이용해 채우고자 한다. 이때 바닥을 채우는 모든 경우의 수를 구하는 프로그램을 작성하라. a. 예를 들면. 2x3 크기의 …2021년 08월 29일 · 3 min read파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍바닥공사
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 개미전사주어진 일직선 상의 식량창고들 중 서로 인접한 식량창고가 공격받으면 들키기 때문에 최소한 한 칸 이상 떨어진 식량창고를 약탈해야 하는 개미 전사가 얻을 수 있는 식량의 최댓값을 구하는 문제이다. 다이나믹 프로그래밍으로 해결할 수 있으며, 점화식은 (i-1)번째 식량창고를 털기로 결정한 경우, 현재의 식량창고를 털 수 없다. (i-2)번째 식량창고를 털기로 결정한 경우 현재의 식량창고를 털 수 있다는 것이다.2021년 08월 26일 · 4 min read파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍개미전사
[이.취.코] Chap 8. 다이나믹 프로그래밍 - 1로 만들기1. 1로 만들기 난이도 중하 풀이 시간 20분 시간 제한 1초 메모리 제한 128MB A. 문제 정수 X가 주어진다. 정수 X에 다음 4가지 연산을 사용할 수 있다. X가 5로 나누어떨어지면, 5로 나눈다 X가 3로 나누어떨어지면, 3으로 나눈다 X가 2로 나누어떨어지면, 2로 나눈다 X에서 1을 뺀다 정수 X가 주어졌을 때, 연산 …2021년 08월 26일 · 4 min read파이썬한빛미디어나동빈코딩테스트문제풀이다이나믹프로그래밍1로만들기