[백준] 1683 - A -> B

//#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#define _CRT_SECURE_NO_WARNINGS
using namespace std;

int main()
{
	int a=0,c=0;
	int b;
	cin >> a >> b;
	while (true)
	{
		if (a > b)
		{
			cout << -1;
			break;
		}
		if (a == b)
		{
			cout << ++c;
			break;
		}
		
		if (b % 2 == 0)
		{
			b /= 2;
		}
		else if(b % 10 ==1)
		{
			b--;
			b /= 10;
		}
		else
		{
			cout << -1;
			break;
		}
		c++;

		
	}
	
	
}

 

풀이방법: 변경되야 하는 순서가 1로 끝나면 뒤 숫자를 잘라내고 0으로 짝수면 2로 나눕니다. 

 

2020 메모리와 0 ms 시간이 걸렸습니다.