1463

✨ 알고리즘 분류 : 다이나믹 프로그래밍 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 세가지의 연산을 활용하면서 사용 횟수의 최소를 구하기 🧶 풀이과정 dp 기본 문제인데 역시 내가 dp는 약해서 끙끙대는 과정이 좀 있었다. 연산은 다음과 같이 처리할 수 있다 1. dp 배열을 만든다 2. dp 배열을 순회하면서 n까지의 계산값을 저장한다 3. n의 계산값을 출력한다 이것을 기본으로 두고, 이 연산을 수행하기 위한 방법을 채택하자. 여기에서 계산값은 셋 중 하나이다 1. 3으로 나누기 2. 2로 나누기 3. 1을 빼기 ..