백준 1463 파이썬

1463, 1로 만들기 📁 문제 출처 https://www.acmicpc.net/problem/1463 💡 생각 n을 3으로 나누기 -> 안 나눠지면 -1 해주고 3으로 나누기 -> 이것도 안되면 2로 나눠주기 -> 안되면 -1 진행 오답 n = int(input()) count = 0 while n != 1: if n % 3 == 0: n //= 3 count += 1 elif (n-1) % 3 == 0: n //= 3 count += 2 elif n % 2 == 0: n //= 2 count += 1 else: n -= 1 count += 1 print(count) 위와 같은 아이디어를 세웠지만 틀렸다. 이 문제는 DP로 접근해야 한다. bottom-up방식과 dp에는 연산 횟수를 저장해줘야 하는 힌..