[Swift 백준] 16953 A -> B

 

풀이 아이디어

- 두 가지 조건으로서 만들어지는 수를 찾아야 하는 문제라 오히려 거꾸로 찾아내는 방식을 택했습니다.

- A < B 가 보장되어있으므로, B가 짝수인경우와  , B의 끝자리가 1인 경우를 찾아 수를 점차 줄여나갑니다.

 

풀이

let ab = readLine()!.split(separator: " ").map{Int($0)!}

var (a,b) = (ab[0], ab[1])

func division2(_ input: Int) -> Int {
    return input / 2
}
func subtract1(_ input: Int) -> Int {
    var strInput = String(input)
    strInput.removeLast()
    
    return Int(strInput)!
}

// 최초 연산도 포함해야 합니다
// 출력초과를 방지하기 위해 false 카운트를 사용했습니다
var count = 1
var falseCount = 0

while a != b {
    if b % 2 == 0 && b / 2 >= a {
        b = division2(b)
        count += 1
    } else if String(b).last == "1" {
        let temp = subtract1(b)
        if temp < a {
            falseCount += 1
            break
        }
        b = temp
        count += 1
    } else {
        falseCount += 1
        break
    }
}
// falseCount가 한번이라도 찍혔다면, 계산이 불가능하여 break 된 경우입니다.
falseCount >= 1 ? print(-1) : print(count)