{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-13549-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"969ba88b-613e-5b27-bd03-d3cda3d7d8a3","excerpt":"BOJ 1697의 변형 문제. 기존 좌표 x*2에는 1초가 추가됐으나 이번 문제에서는 초가 추가되지 않는다. 문제에서 n이 k의 좌표까지 가는 가장 빠른 시간을 요구하기 때문에 queue에 추가할 때 왼쪽에 추가하여 우선도를 높여 풀었다.","html":"

BOJ 1697의 변형 문제. 기존 좌표 x*2에는 1초가 추가됐으나 이번 문제에서는 초가 추가되지 않는다. 문제에서 n이 k의 좌표까지 가는 가장 빠른 시간을 요구하기 때문에 queue에 추가할 때 왼쪽에 추가하여 우선도를 높여 풀었다.

\n
from collections import deque\n\nn, k = map(int, input().split())\nq = deque([[n, 0]])\nvisit = [False] * 100001\n\nwhile q:\n    loca, sec = q.popleft()\n    if loca == k:\n        print(sec)\n        exit(0)\n\n    if not visit[loca]:\n        visit[loca] = True\n        t = [loca*2, loca+1, loca-1]\n\n        if 0 <= t[0] <= 100000:\n            q.appendleft([loca*2, sec])\n        if 0 <= t[1] <= 100000:\n            q.append([loca+1, sec+1])\n        if 0 <= t[2] <= 100000:\n            q.append([loca-1, sec+1])\n\n# from collections import deque\n#\n# def f(n, k):\n#     q = deque([[n, 0]])\n#     while q:\n#         loca, sec = q.popleft()\n#         if loca == k:\n#             return sec\n#         for i in [loca*2, loca+1, loca-1]:\n#             if 0 <= i <= 100000 and not visit[i]:\n#                 if i == loca*2 and i != 0:\n#                     q.appendleft([i, sec])\n#                 else:\n#                     q.append([i, sec+1])\n#\n# n, k = map(int, input().split())\n# visit = [False] * 100001\n# print(f(n, k))
","frontmatter":{"title":"BOJ-13549 - Python","date":"October 23, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-13549-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-11725-Python/"},"frontmatter":{"title":"BOJ-11725 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1932-Python/"},"frontmatter":{"title":"BOJ-1932 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}