백준 16953 - A → B

안녕하세요. 이번에는 A → B 문제를 풀어보았습니다. 16953번: A → B 16953번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 A → B 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 17975 7548 6028 40.650% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 10 9 )가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없... www.acmicpc.net 문제 유형 : 그리디 / 그래프 탐색 문제 풀이 이 문제는 정수 A를 B로 바꾸면 되는 문제입니다. 연산 가능한 경우를 보고 처리하면 금방 해결할 수 있습니다. 연산 가능한 경우 1. 2를 곱한다. 2. 1을 수의 가장 오른쪽에 추가한다. a ...

원문링크 : 백준 16953 - A → B