IBOK

그리디로 못푸는 문제이길래 DP인줄 알고 짰다가 DP도 아니구나 싶어서 DFS 비슷하게 풀었다가 시간초과가 떠서 DFS + DP로 성공 🌼 문제 링크 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 티어: 골드 V 분류: 다이나믹 프로그래밍 ❗ TRIAL 1. 더보기 코드 def solution(N, coins, target): c = coins.pop() #largest if N == 1: if target % c == 0: ..

DFS로 풀었다가 실패하고 DP로 성공 실버 3 절대아님 🌼 문제 링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 티어: 실버 III 분류: 다이나믹 프로그래밍 ❗ TRIAL 1. 더보기 코드 import sys input = sys.stdin.readline def dfs(stairs, val, ctr): if not stairs: return val next_val = stairs.pop() if ctr != 2: dfs1 = dfs(stairs,..