백준 16953번(A → B) 파이썬 풀이: 어줍잖은 분석보다는 직접 뛰는 게 빠르다

16953번: A → B 16953번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 A → B 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 21759 9115 7301 40.442% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다.

A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 10 9 )가 주어진다.

출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. ... www.acmicpc.net solved.ac 기준 실버 2. 정수 A를 두 가지 연산을 적절하게 사용해서 B로 바꿀 수 있는지, 가능하다면 몇 번의 연산으로 가능한지 도출하는 문제이다.

예전에는 이런 문제를 보면 혹시 A, B 두 수가 특정 관계에 있으면 가능하고, 아니면 불가능하고를 생각하느라 진이 다 빠졌었던 것 같다. ...