개발자 퉁이리

www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 다이나믹 프로그래밍 ⊙ 문제 접근 과정 처음에는 간단하게 문제에 접근하여 코드를 구현해봤다. 하지만 결과는 실패!! 단순 구현 문제가 아니라 다이나믹 프로그래밍 알고리즘으로 풀어야했다! 아래에 있는 힌트를 보니 단순 구현의 경우 10일 때 예외가 존재했다. 아래는 첫 번째로 푼 단순 구현 코드이다. X = int(input()) count = 0 while(X!=1): if(X%3==0): X=X/3 elif(X%2==0): X=X/2 else: X=X-1 coun..