DP and Greedy

재귀를 쓸때도 있다! \- 단, 메모장의 해당 인덱스에 값이 있다면(=방문한 적 있다면) 계산 X하고 걔를 활용해준다즉, 계산 전에 전처리하는 것3부터 시작!!메모장의 해당 인덱스에 값이 있다면(=방문한 적 있다면) 계산 하지 않고 걔를 활용

링크 : https://youtu.be/qLkFBk5-HrY링크 : https://www.acmicpc.net/problem/11726문제 해결 아이디어 \- DP는 이전값을 어떻게 활용하느냐와 점화식을 어떻게 세우느냐가 핵심이다 점화식을 어케 세

링크 : https://www.acmicpc.net/problem/149162와 5로만동전 개수가 최소가 되도록출력할 것 : 거스름돈이 n일 때, 최소 동전의 개수13원일 때, 5원 1개 + 2원 4개 = 총 5개가 된다방법이 없으면 -1 출력DP로 풀었다고

링크 : https://www.acmicpc.net/problem/1343폴리오미노 모양은 두가지임 ( AAAA와 BB ) => 4개짜리, 2개짜리 \- 중간에 홀수만큼의 xxx가 하나라도 있으면 불가함 \- 제일 마지막에 if 'X' in arr:

링크 : https://www.acmicpc.net/problem/13305

링크 : https://www.acmicpc.net/problem/11508쉬운 내용임나는 3개씩 끊어서 sort()를 수행했는데 <-- 여기서 틀리게 된듯이유 밑에 있음나랑 똑같긴 한데 이게 정답인 이유최소비용을 구해야 하므로, 최대한 비싼 가격을 무료

링크 : https://www.acmicpc.net/problem/11399a b c d e가 이 순서대로 있으면a는 3분b는 3+1분c는 3+1+4분d는 3+1+4+3분e는 3+1+4+3+2분 이렇게 됨대기시간 총합 = 3+4+8+11+13 = 39분b e

링크 : https://www.acmicpc.net/problem/20115"임의" 두 개 골라A -> B 이동 (A의 절반만 이동, 나머지버림)A 버림에너지 드링크 하나 남을 때까지 1~3 반복합쳐진 에너지 드링크 양을 최대로 하고싶음\-> 앞에서부터 비교해

링크 : https://www.acmicpc.net/problem/1541괄호를 활용해 식의 결과를 최소로 만들어야함출력 결과는 음수 가능그래서 입력값은 0으로 시작 가능비교적 뒤쪽에 있는 수는 더하기로 큰 수를 만들어줘야 나중에 뺄 때 -가 커짐뒤에서부터 풀

사용 가능 금액 : 500, 100, 50, 10개수 무제한손님에게 거슬러줘야 하는 금액 : N원 (=> 10의 배수)거슬러줄 동전의 개수는?\--> N원에 대해서 내가 줄 수 있는 동전의 수가 최소가 되는게 좋다 (10원짜리 100개줄순없자나)for i in mone

링크 : https://www.acmicpc.net/problem/1715정렬된 배열 2개, 각 수는 a, b둘을 합쳐서 정렬하려면 a+b만큼의 비교가 필요(=브루트포스)결국 이거도 각 수가 들어있는 배열을 정렬시키고 앞에서부터 더해나가는거아님?나는 단순하게

링크 : https://leetcode.com/problems/fibonacci-number/1번) 타뷸레이션 (bottom-up) 테이블을 앞으로 만들어나가는 방법2번) 메모이제이션 (top-down) 위에서부터 최고끝까지 내려간 후 하나씩 계산해 올라가되,