📌 문제 탐색하기A, K : 양의 정수 조건연산 1: A에 1을 더한다.연산 2: A에 2를 곱한다.위의 조건을 반복적으로 적용하여 A를 K로 만드는 최소 연산 횟수를 구하는 것이 핵심입니다. 1 ≤ A  K ≤ 1,000,000가능한 시간복잡도A부터 조건 탐색A에서부터 연산을 적용한 결과들을 차례대로 탐색하면서 최소 횟수로 K에 도달하는 경로를 찾습니다.K와 A의 차이가 커질수록, A가 작고 K가 1,000,000에 가까운 경우에는 탐색해야 할 상태의 수가 많아집니다.최악의 경우 O(K - A) 이상의 노드를 탐색할 수 있습니다.K부터 조건 탐색K가 항상 A보다 큰 값이기 때문에 분할 연산을 적용할 수 있는 경우가 많습니다.여러 번 K를 절반으로 줄여 빠르게 A에 접근할 수 있습니다.K가 지수적으로 ..