[백준] 1463 – 1로 만들기
문제 #1463: 1로 만들기 (acmicpc.net) #1463: 해봐 1 첫 번째 행은 1보다 크거나 같고 106보다 작거나 같은 정수 N을 포함합니다. www.acmicpc.net 규칙을 찾아 항상 동적 프로그래밍(DP) 문제와 마찬가지로 재귀를 찾는 것이 가장 중요합니다. 예제에서 입력 및 출력이 있는 규칙을 살펴보겠습니다. 사용 가능한 작업은 다음과 같습니다. 1. X가 3으로 나누어지면 3으로 나눕니다. 2. X가 2로 나누어지면 … Read more