dp[i] = dp[i-1] + 1;
if(i % 2 == 0) {
dp[i] = Math.min(dp[i], dp[i/2] + 1);
}
if(n % 3 == 0) {
dp[i] = Math.min(dp[i], dp[i/3] + 1);
}
==============================================
dp[i] = dp[i - 1] + 1;
if (i % 2 == 0) {
dp[i] = Math.min(dp[i], dp[i / 2] + 1);
}
if (i % 3 == 0) {
dp[i] = Math.min(dp[i], dp[i / 3] + 1);
}
=================================================
이거 두개 값이 다르게 나오는데 도대체 무슨 이유임 ??
돌아버리겠네.. 분명히 똑같잖아
위에는 n%3이네
오우 진짜네욤 - dc App
아 씨밬.. 고맙다 미친 왜 안보였냐 ?하
나도 3분동안 뚫어져라 봐도 못찾았는데 댓글보고 찾음 ㅋㅋㅋㅋㅋㅋ
글쓴이인데 뉴비 입장에서 이갤러리 너무좋다 ㅎㅎ
궁금한거 물어보면 굇수들이 친절히 알려줌 개꿀띠 ㅎ
저 문제 링크가 없는데 왜 문제가 보이는 것 같냐 ㅋㅋㅋ
1로 만들기 아님?
ㅇㅇ
저런거 틀리면 뭐틀린지 찾느라 시간 순삭되는데
ㅋㅋ 이 문제 백준 dp 아니냐?
https://www.acmicpc.net/problem/1463
ㄹㅇ 틀린그림 찾기네