[BOJ] 1463. 1로 만들기(DP 기초)
#. Problemhttps://www.acmicpc.net/problem/1463* The copyright in this matter is in BOJ #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 정수 X에 사용할 수 있는 연산 ㄴ if(X%3==0) X /= 3; ㄴ if(X%2==0) X /= 2; ㄴ X -= 1; - 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용하여 1을 만들 수 있는 최소 횟수 3. Create solution plan (select Algorithm, Data structure) - DP(Dynamic Programming) 4. Prove t..
PS/Problem_Solving
2020. 6. 10. 17:40