{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-16953-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"0055aa66-cdde-5c48-8a79-ec6c97366a6c","excerpt":"a는 a * 2, a의 왼쪽에 1붙이기의 연산이 가능할 때 b가 되는 연산의 최솟값을 출력하는 문제. bfs를 이용하여 풀었으며 q에 추가할 때 b와 크기를 비교하였으며 반복문이 종료시까지 return이 안됐을 때 -1을 return하여 풀었다.","html":"

a는 a * 2, a의 왼쪽에 1붙이기의 연산이 가능할 때 b가 되는 연산의 최솟값을 출력하는 문제. bfs를 이용하여 풀었으며 q에 추가할 때 b와 크기를 비교하였으며 반복문이 종료시까지 return이 안됐을 때 -1을 return하여 풀었다.

\n
from collections import deque\n\ndef bfs():\n    q = deque([[a, 1]])\n    while q:\n        node, sec = q.popleft()\n\n        if node == b:\n            return sec\n\n        for next in [node*2, int(str(node)+\"1\")]:\n            if next <= b:\n                q.append([next, sec+1])\n    return -1\na, b = map(int, input().split())\nprint(bfs())
","frontmatter":{"title":"BOJ-16953 - Python","date":"November 05, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-16953-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-12851-Python/"},"frontmatter":{"title":"BOJ-12851 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1504-Python/"},"frontmatter":{"title":"BOJ-1504 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}