빠똥빠똥
1463번 1로 만들기(DP) - ☆ 본문
#문제링크 : https://www.acmicpc.net/problem/1463
<전략>
1. 수 N에서 한번 연산하고 다음수로 넘어간 수를 (1, N)수라 하면, M번 연산하고 넘어간 수는 (M, N)이다.
2. (M-1, N)의 연산횟수의 최소값은 (M, N)의 최소값 + 1 이다. M-1 -> M 연산 한번을 더 했기 때문.
3. N의 최소 연산 횟수를 num[N]에 저장하고, 이후에 N보다 큰 값이 나올때, 저장된 값을 사용한다.
'백준' 카테고리의 다른 글
1152번 단어의 개수(문자열, getline) (0) | 2020.06.17 |
---|---|
1157번 단어 공부(아스키 코드, 문자열) - ☆ (0) | 2020.06.17 |
1003번 피보나치 함수(DP) (0) | 2020.06.17 |
2583번 영역 구하기(BFS) (0) | 2020.06.17 |
11654번 아스키 코드 (0) | 2020.06.16 |