본문 바로가기
728x90

그리디41

[python] 백준 16953 A->B https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제 해결 전형적인 가장 쉬운 완전탐색 문제라 생각했다. bfs가 dfs보다 편할 것이라 생각했다. heapq, deque 어떤 것을 써도 상관 없다.(근데 deque가 속도가 더 빨랐다.) CODE from collections import deque import sys INF = sys.maxsize a, b = map(int, input().split()) ans = INF def bfs(): global ans que = deque() que.append((a,0)) while que: x, cnt = que.po.. 2023. 3. 11.
728x90