https://www.acmicpc.net/problem/1463 1463번: 1로 만들기첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다.www.acmicpc.net 풀이 과정 제가 저 문제를 처음 접했을 때 들었던 생각 중 하나는 3으로 나누어 떨어지면 가장 먼저 3으로 나눈다.3으로 나누어 떨어지지 않고, 2로 나누어 떨어지면 2로 나눈다.2과 3 모두 나누어 떨어지지 않으면 1을 뺀다.이렇게 생각하고 풀이를 하려고 했는데 예제 입력에 보이듯이 10을 입력하면 3이 나와야 합니다.제가 생각한 풀이로는 10 -> 5 -> 4 -> 3 -> 1의 순서를 거쳐서 4번 만에 1에 도달하는 것으로 답이 나오게 됩니다.하지만 연산을 최소로 사용하려면 10 -> 9 -> 3..
