백준 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++;
}
}
}
}
Author And Source
이 문제에 관하여(백준 16953 A->B), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jeus95/백준-16953-A-B저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)