Hello, World & Me Hello, World & Me

📌 백준 1463번 - 1로 만들기 (DP)✨ 문제 요약정수 N이 주어졌을 때, 아래 연산 중 하나를 선택해서정수 1을 만들기 위한 최소 연산 횟수를 구하는 문제입니다.사용할 수 있는 연산X → X / 3 (단, 3으로 나누어떨어질 때)X → X / 2 (단, 2로 나누어떨어질 때)X → X - 1🧠 초기 접근 시도 (그리디 → 실패)처음에는 아래처럼 단순하게 나눌 수 있을 때마다 나누는 식으로 접근했지만,while N > 1: if N % 3 == 0: N //= 3 elif N % 2 == 0: N //= 2 else: N -= 1이 방식은 항상 최적의 해를 보장하지 않습니다.예를 들어 N = 10일 때,그리디 방식은 10 → 5 → 4 → 2..