백준 16953 A->B

백준 16953 A->B

백준 16953 A->B

구현 전 생각

A-> B로 가는것 보다
B-> A로 가는 방법 으로 생각.


아쉬운점

코드

package com.study41;

import java.util.Arrays;
import java.util.Scanner;

public class backjoon_16593_A {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int A = sc.nextInt();
		int B = sc.nextInt();
		int cnt=1;
		//System.out.println(B%10);
		while(true) {
			if(A==B) {
				System.out.println(cnt);
				return;
			}
			if(B<A) {
				System.out.println(-1);
				return;
			}
			if (B%10 != 1 && B % 2 != 0) {
				System.out.println(-1);
				return;
            }
			
			if(B%10==1) {
				B=B/10;
				cnt++;
				continue;
			}
			if(B%2==0) {
				B=B/2;
				cnt++;
			}
		}
		
		}

}

좋은 웹페이지 즐겨찾기