diff --git "a/\353\260\261\354\244\200/Silver/16953.\342\200\205A\342\200\205\342\206\222\342\200\205B/A\342\200\205\342\206\222\342\200\205B.py" "b/\353\260\261\354\244\200/Silver/16953.\342\200\205A\342\200\205\342\206\222\342\200\205B/A\342\200\205\342\206\222\342\200\205B.py" new file mode 100644 index 0000000..91828fd --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/16953.\342\200\205A\342\200\205\342\206\222\342\200\205B/A\342\200\205\342\206\222\342\200\205B.py" @@ -0,0 +1,24 @@ +import sys + +#sys.setrecursionlimit(100000) + + +def input(): + return sys.stdin.readline() + + +# main +if __name__ == "__main__": + A, B = map(int, input().split()) + cnt = 0 + while B != A: + if B % 10 == 1 and B > A: + B -= 1 + B = int(str(B)[:-1]) + elif B < A or B % 2 == 1: + cnt = -2 + break + else: + B //= 2 + cnt += 1 + print(cnt + 1) \ No newline at end of file diff --git "a/\353\260\261\354\244\200/Silver/16953.\342\200\205A\342\200\205\342\206\222\342\200\205B/README.md" "b/\353\260\261\354\244\200/Silver/16953.\342\200\205A\342\200\205\342\206\222\342\200\205B/README.md" new file mode 100644 index 0000000..555c194 --- /dev/null +++ "b/\353\260\261\354\244\200/Silver/16953.\342\200\205A\342\200\205\342\206\222\342\200\205B/README.md" @@ -0,0 +1,35 @@ +# [Silver II] A → B - 16953 + +[문제 링크](https://www.acmicpc.net/problem/16953) + +### 성능 요약 + +메모리: 31252 KB, 시간: 40 ms + +### 분류 + +너비 우선 탐색, 그래프 이론, 그래프 탐색, 그리디 알고리즘 + +### 제출 일자 + +2024년 5월 27일 12:56:03 + +### 문제 설명 + +

정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.

+ + + +

A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.

+ +### 입력 + +

첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.

+ +### 출력 + +

A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.

+