profile
사실은 내가 보려고 기록한 것 😆
post-thumbnail

[BOJ] 12865 평범한 배낭

👉 들어가기 > 문제 https://www.acmicpc.net/problem/12865 직전에 풀었던 동전 1 문제와 거의 비슷한 개념으로 풀 수 있는 문제입니다! 마찬가지로 DP 문제이며 동전 문제와 차이점이 있다면, 동전 문제는 값을 누적해야 하는 문제였지만

2021년 2월 1일
·
0개의 댓글
post-thumbnail

[BOJ] 2293 동전 1

문제 https://www.acmicpc.net/problem/2293아직까지는 백준 사이트의 문제분류를 통해서 문제를 찾아 들어가다 보니, DP임을 알고 풀었던 문제입니다. 아직 점화식을 세우는데 익숙하지 않아서 이리저리 고민했었는데, 결국은 동전으로 만들

2021년 2월 1일
·
0개의 댓글