[백준(BOJ)] 16953번 : A → B - C++[CPP]

https://www.acmicpc.net/problem/16953

16953번: A → B

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그래프 이론
• 그리디 알고리즘
• 그래프 탐색
• 너비 우선 탐색

 

---

 

⊙ 문제 접근 과정

 

이 문제를 보고 생각나는 문제가 하나 있었다.

 

[백준(BOJ)] 1463번 : 1로 만들기 - PYTHON[파이썬]

 

위 문제인데, 기억에 의하면 A->B가 아닌 반대인 B->A로 풀었었다.

 

이번 문제도 그렇게 풀었다.

 

나의 풀이는 끝자리가 1이면 1 삭제, 짝수면 2로 나누기, 1이 아닌 홀수면 break

마지막으로 A=B일시 결과 출력, A가 더 커질시 -1 출력

 

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <string>

using namespace std;

int A,B;
int cnt=1;
string s;

int main() {
    cin>> A >> B;
    s=to_string(B);

    while(true) {
        if(s[s.length()-1]=='1') { //1로 끝날 때
            cnt++;
            s=s.substr(0,s.length()-1);
            B=stoi(s);
        }else if(!(B%2)){
            cnt++;
            B/=2;
            s=to_string(B);
        }else if(B%2) {
            cnt=-1;
            break;
        }
        
        if(A==B) break;
        else if (A>B) {
            cnt=-1;
            break;
        }
    }
    cout << cnt;

}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!