[BOJ 12852] 1로 만들기 2

[sh0723]

풀이 요약

• dp[i]에 i를 1로 만드는 최소 연산 횟수를 저장하고, 2로 나누기, 3으로 나누기, 1 빼기 연산으로 점화식을 구성합니다.
• 최소값을 만든 이전 상태를 dp 값으로 역추적해 연산 경로를 출력합니다.
• 모든 수를 한 번씩 계산하므로 시간 복잡도는 O(N), 공간 복잡도는 O(N)입니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-12852%EB%B2%88-1%EB%A1%9C-%EB%A7%8C%EB%93%A4%EA%B8%B0-2

문제

• BOJ 12852
• 제목: 1로 만들기 2

Closes #258