1/15
Loading...
🎯최소 클릭으로 1 만들기
카운터의 숫자 X를 1로 만들어야 해요! • 시작 숫자 X = 10 • 버튼: ÷3(3배수일 때), ÷2(짝수일 때), −1 조건: 버튼 클릭 수 최소화! dp[i]를 "i를 1로 만드는 최소 클릭 수"로 정의해서 작은 수부터 차례로 채워 나갑니다.
Loading...
카운터의 숫자 X를 1로 만들어야 해요! • 시작 숫자 X = 10 • 버튼: ÷3(3배수일 때), ÷2(짝수일 때), −1 조건: 버튼 클릭 수 최소화! dp[i]를 "i를 1로 만드는 최소 클릭 수"로 정의해서 작은 수부터 차례로 채워 나갑니다.
장난감 가게에 신기한 마법 카운터가 있습니다. 화면에는 정수 X가 떠 있고, 버튼은 단 세 개뿐입니다. • 🟦 "÷3" 버튼: 현재 숫자가 3의 배수일 때만 눌러서 3으로 나눕니다. • 🟩 "÷2" 버튼: 현재 숫자가 짝수일 때만 눌러서 2로 나눕니다. • 🟥 "−1" 버튼: 현재 숫자에서 1을 뺍니다. 카운터 화면을 1로 만들면 가게 사장님이 사탕을 줍니다. 단, 버튼을 누른 총 횟수가 가장 적어야 사탕을 받을 수 있어요. X를 1로 만드는 최소 버튼 클릭 수를 구해주세요.
10
3
10 → 9(−1) → 3(÷3) → 1(÷3), 버튼 3번. 10 → 5(−1) → ... 보다 짧습니다.
6
2
6 → 2(÷3) → 1(÷2), 버튼 2번. (6 → 3(÷2) → 1(÷3) 도 2번)