[백준 알고리즘 C/C++] 1463번 문제 풀이 : 1로 만들기
** 이 글을 읽음에 앞서 포스팅 된 소스가 100% 정답은 아님을 밝힙니다. 더욱 유능한 분께서 클린 / 최적의 소스를 짜셨을 가능성이 높습니다. 기록용으로 남기며, 참고만 부탁드립니다. ** 백준 알고리즘은 직접 풀이를 해보시는 것을 권장합니다. ● 문제 난이도[티어] : 실버 4 백준 알고리즘 1018번 체스판 다시 칠하기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ● 풀이 방법 DP 알고리즘을 통해 해결할 수 있다!! 우리가 한 숫자에 대해 1로 만들기 위해 할 수 있는 행위는 총 3가지로 한정된다. 1. 1빼기 2. 2로 나누기 3. 3으로 나..
