코딩 퀴즈
이번 코딩 퀴즈는 동적 계획법(Dynamic Programming)을 이용해 주어진 정수 n을 1로 만들기 위한 최소 연산 횟수를 구하는 프로그램을 작성합니다.
연산은 다음 세 가지 중 하나를 선택할 수 있습니다.
-
n이 3으로 나누어 떨어지면, 3으로 나눕니다. -
n이 2로 나누어 떨어지면, 2로 나눕니다. -
n에서 1을 뺍니다.
이 3가지 연산을 적절히 사용하여 n을 1로 만드는데 필요한 최소 연산 횟수를 찾는 함수를 작성해 보세요.
코드 작성
def solution(n):
# 여기에 코드를 작성하세요
return
제한 사항
-
입력으로 받는
n은 2 이상 10,000 이하의 정수입니다. -
함수는 반드시 동적 계획법을 사용하여 구현되어야 합니다.
입출력 예시
- 입력:
10 - 출력:
3 - 설명: 10 -> 9 -> 3 -> 1 과정을 거쳐 총 3번의 연산이 필요합니다.
- 입력:
6 - 출력:
2 - 설명: 6 -> 3 -> 1 과정을 거쳐 2번의 연산이 필요합니다.
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!