9-g0rnn

[g0rnn]

🔗 문제 링크

A->B

✔️ 소요된 시간

15m

✨ 수도 코드

A에서 B까지 숫자를 만드려고 하면 어렵고 B에서 A로 숫자를 만들어야합니다.
그러면 이젠 간단해집니다. 짝수면 나누면 되고 1로 끝나면 1을 빼주면 됩니다!

한가지 주의점은 만들 수 없는 경우를 잘 생각해야합니다. 이는 짝수도 아니고 1로 끝나지 않는 경우로 A에서 B까지 숫자를 만드는 도중에 나올 수 없는 수를 의미합니다.

📚 새롭게 알게된 내용

[kangrae-jo]

처음에 A를 queue에 넣어서
1의 자릿수를 1로 추가하거나, 2를 곱하는 행위를 하고 다시 넣는
그런 로직을 생각했습니다.

구현을 조금 하다가보니 B->A 로 찾아가는 편이 오류를 잡기에 더 쉽다고 생각해서
처음에 생각한 방식은 던졌습니다.

그리고 B->A 방식 구현 직전 균호님 설명 한번 스-윽 둘러보고 시작했습니다.

자릿수를 다루길래 string을 써야하나 라는 생각도 아주 잠시 했는데
10을 나누면 되는 것이라는 생각에 int로 그대로 진행하였고, 정답이었습니다.

설명을 한번 보고 풀어서인지,
균호님과 풀이가 완전히 똑같습니다

CPP CODE

#include <iostream>

using namespace std;

int main() {
    int A, B;
    cin >> A >> B;

    int cnt = 1;
    while (A < B) {
        if (B % 2 == 0) B /= 2;
        else if (B % 10 == 1) B /= 10;
        else break;
        cnt++;
    }

    if (A == B) cout << cnt;
    else cout << -1;

    return 0;
}