๐Ÿ˜Š ๋ฐฑ์ค€ 16953 : A โ†’ B

3Juhwanยท2021๋…„ 2์›” 28์ผ
0

Algorithm

๋ชฉ๋ก ๋ณด๊ธฐ
21/23

16953: A โ†’ B

Greedy ๋ฌธ์ œ์ด๋‹ค.

์ด๋ฒˆ ๊ป€ ๊ฐ„๋‹จํ–ˆ๋‹ค.


๐Ÿ“Œ Try 1

A, B = map(int, input().split())
cnt = 1

while B > A:
  if B % 2 == 0:
    B //= 2
  elif B % 10 == 1:
      B //= 10
  else:
      break
  cnt += 1

print(cnt if A == B else -1)

profile
Codeforces์™€ USACO ํ’€์ด๋ฅผ ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค. ์ด์ „ ๊ธ€๋„ ๊ณ„์† ์—…๋ฐ์ดํŠธ ๋ฉ๋‹ˆ๋‹ค.

0๊ฐœ์˜ ๋Œ“๊ธ€