✏️ 문제 탐색https://www.acmicpc.net/problem/25418 정수 A에 1을 더한다.정수 A에 2를 곱한다.두 연산을 이용하여 A를 K로 변경할 때, 최소 연산 횟수를 구하는 문제이다.✏️ 구현 아이디어모든 경우를 완전 탐색으로 찾는 경우 시간 복잡도는 O(2^N)이다.A와 K가 최대 1,000,000이므로 최대 연산은 2^1,000,0002^10=약 1,000이므로 2^1,000,000은 제한 시간(1초) 안에 연산할 수 없다. A가 K가 될 수 있는지 판단하려면 1을 더하고 2를 곱하면서 모든 경우를 찾는 수밖에 없다.하지만 반대로 K에서 1을 빼고 2를 나누면서 A가 될 수 있는지 판단한다면 불필요한 경로를 배제할 수 있다. 예를 들어 7이 77이 될 수 있는지 판단한다면 7에..