초보 개발자의 이야기, 릿허브

1. 문제이해 1463번: 1로 만들기 (acmicpc.net) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2. X가 2로 나누어 떨어지면, 2로 나눈다. 3. 1을 뺀다. 주어진 숫자 N을 위와 같은 연산을 이용해 1로 만드려고 할 때, 최소 몇 번의 연산이 필요한지를 출력하는 것이 목표이다. 2. 문제풀이 주어진 정수 N을 최소 몇 번의 연산 뒤에 1로 만들 수 있는지를 구하는 문제이다. 문제의 예제 입력 1의 경우인 2는, "2. X가 2로 나누어떨어지면, 2로 나눈다" 에 의해 1번의 연산 후 1이 된다. 따라서, 최소 1번의 연산이 필요하게 된다. 예제 입력..