DP

https://www.acmicpc.net/problem/2747피보나치는 크게 3가지 방법으로 풀 수 있다.재귀가장 흔히 알려진 방법이다. 1 1 2 3 5 8 13 21 34 55 89an = a(n-1) + a (n-2)의 점화식을 갖는다. 하지만 이렇게

https://www.acmicpc.net/problem/2293예시)동전 종류: 1,2,5목표 금액: 10금액 10을 주어진 동전 종류로 만들 수 있는 방법:1을 10번 사용하기2를 5번 사용하기5를 2번 사용하기2를 1번 사용하고, 1 을 8번 사용하기..

https://www.acmicpc.net/problem/14501n = 7t = 3, 5, 1, 1, 2, 4, 2p = 10, 20, 10, 20, 15, 40, 200이라 하고 코드가 어떻게 동작하는 지 알아보자.첫 번째 상담: 3일 동안 이익 10dp

나는 false, true 에 꽂혀서, 어차피 false 에다 true 를 곱하면 false 인데, 대강 그렇게 풀면 되지 않을까라고 생각했다.그래서 일단 1 빼고 다 false 로 만든 후, 하나씩 true로 바꿔서 answer 에 넣는 방식으로 풀었다.2로 나누어떨

https://school.programmers.co.kr/learn/courses/30/lessons/43105피보나치 같이 생겼지만 피보나치 보다 어려운 문제. 바텀업으로 풀꺼면 진짜 헷갈리니까 시간 소요는 되더라도 역삼각형으로 만들고 푸는 걸 추천.