DP5 백준 : 2579번, 계단 오르기 문제 주소 : www.acmicpc.net/problem/2579 정답 비율 : 35.262% (2021.05.04 17:31 기준) 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 요약 : 평지에서 N개의 계단을 오를 예정입니다. 이때 다음과 같은 조건이 걸립니다. 1. 한 번에 한 칸 또는 두 칸의 계단을 오를 수 있습니다. 2. 연속된 세 칸의 계단은 밟을 수 없습니다. 3. 마지막 계단은 반드시 밟아야합니다. 문제 조건 : 입력 : 계단의 개수 N이 주어집니다. 이어서 N개의 계단의 점수가 주어집니다. ( N.. 2021. 5. 4. 백준 : 2294, 동전 2 문제 주소 : www.acmicpc.net/problem/2294 정답 비율 : 28.169% (2021.03.03 22:47 기준) 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 문제 요약 : newbie22.tistory.com/158 백준 : 2293, 동전 1 문제 주소 : www.acmicpc.net/problem/2293 정답 비율 : 43.670% (2021.03.01 18:48 기준) 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, .. 2021. 3. 4. 백준 : 2293, 동전 1 문제 주소 : www.acmicpc.net/problem/2293 정답 비율 : 43.670% (2021.03.01 18:48 기준) 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 요약 : N개의 서로 다른 가치의 동전이 주어질 때 이를 조합하여 K를 만드는 모든 경우의 수를 구하시오. 이때 동전의 구성이 같고 순서만 다른 것은 같은 경우로 판단됩니다. 문제 조건 : 입력 : 첫 줄에는 N(1 ~ 100) , K(1 ~ 10000) 두 개 값이 주어집니다. 그 후 N개의 서로 다른 1 ~ 100000 사.. 2021. 3. 1. Dynamic Programming : Knapsack Problem 참고 문헌 : chanhuiseok.github.io/posts/improve-6/#trending-tags [알고리즘 트레이닝] 5장 - 동적계획법과 냅색(Knapsack) (백준 12865번 평범한 배낭 문제로 살펴보기) 컴퓨터/IT/알고리즘 정리 블로그 chanhuiseok.github.io gsmesie692.tistory.com/113 Dynamic Programming: 배낭 채우기 문제 (Knapsack Problem) 도둑이 보석가게에 배낭을 메고 침입했다. 배낭의 최대 용량은 W이며, 이를 초과해서 보석을 담으면 배낭이 찢어질 것이다. 각 보석들의 무게와 가격은 알고 있다. 배낭이 찢어지지 않는 선에서 gsmesie692.tistory.com galid1.tistory.com/507 알고.. 2021. 2. 20. 이전 1 2 다음
