SyLab

안녕하세요? 오늘은 백준 알고리즘 사이트의 문제 중 하나인 1463번 '1로 만들기'를 풀어보려 합니다. 문제 부터 보시겠습니다. 문제의 핵심은 주어진 3개의 연산을 사용하여 N을 1로 만들수 있는 최소의 연산 개수를 구하라는 것인데요? 어떻게 풀면 좋을까요?? 먼저 문제의 감을 잡기 위해 하나씩 써보겠습니다. 입력이 1일 때, 연산의 횟수는 0입니다. 입력이 2일 때, 연산의 횟수는 -1을 하면 되므로 1입니다. 또는 /2를 해도 1입니다. 입력이 3일 때, 연산의 횟수는 /3을 하면 되므로 1입니다. 입력이 4일 때, 연산의 횟수는 -1하면 3이고 이를 /3 해주면 되므로 2입니다. 또는 /2를 하여 2를 만든 다음, -1를 빼줘도 2이고, /2를 하여 2를 만든 다음 /2를 해도 2입니다. 자, 이..