Victory in my life

📌문제SILVER3 / 다이나믹 프로그래밍 (dp)https://www.acmicpc.net/problem/1463📌문제 분석 및 설계문제보고 그냥 바로 while 쓰다가 갑자기 어..? 이거 dp문제인거같은데...? 싶어서초기화하면서 식을 찾아나갔다. 쓰다보니 해당 수의 dp[하나작은수]+1과 3으로 나뉘면 dp[ 3으로 나눈 몫]+1과 비교해 최솟값으로 ,아님 2로 나뉘면 dp[2으로 나눈 몫]값과 비교해 최솟값으로 ,만약 3과 2로 둘다 나뉘어진다면  dp[하나작은수]+1 과 dp[ 3으로 나눈 몫]+1, 그리고 dp[2으로 나눈 몫]과 비교해 최솟값으로 지정!!! 나능 사실 마지막 3과2로 둘다 나뉘어질때를 고려를 안해서 틀리다 발견했다. 이러니 설계부터 완전히 하고 코딩하는게 좋다.그리고 B..

📌문제SILVER5 / DP / 그리디 / 수학https://www.acmicpc.net/problem/14916 📌문제 분석 및 설계처음에는 생각없이 아 걍 5로나누고 2로 나누면 되는 문제네~ 하고 코딩했더니 바로 틀려서 엥? 했다가아무래도 동전의 개수가 최소가 될려면 5가 많아야된다고 생각해서 거스름돈을 5로나는 몫을 구해 점점 줄여가는 식으로 계산했다. 1. 거스름돈을 5로 나눈 몫 구하기2. 1번에서 구한 값에서 시작해서 줄여가며 즉, 5원 개수를 줄여가며 나머지를 2로 나눴을 때 0이 될때까지 반복3. 0이 안되면 -1 출력  문제를 푼 후 다른 사람들의 풀이를 보니 DP로도 풀던데... 난 아직 DP를 생각해내기 너무 어렵다.. ㅠ 📌소스 코드n=int(input())result=-1f..