[Swift]BOJ-16953
Algorithm.zip 2022. 4. 6. 23:30

BOJ-16953, A→B 문제 📑 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제 정리 ▾ A, B를 입력받는다. 두 연산을 이용해 A를 B로 만드는데 필요한 연산의 최솟값을 구하면 된다. A가 B가 되기 위한 연산은 아래와 같다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. 접근 🚶🏻 나의 생각 ▾ 백트래킹으로 B를 A로 만드는 횟수를 카운팅 하려고 했다. 내 코드(시간 초과 코드) ▾ import Foundation func solution() { let tc = readLine()!.split(separator: " ").map{ Int(String(..