티스토리 뷰

코딩/파이썬 백준

백준 14562 태권왕 (파이썬)

박상어 2022. 3. 31. 10:56
728x90

https://www.acmicpc.net/problem/14562

 

14562번: 태권왕

첫째 줄에 테스트 케이스의 수 C(1 ≤ C ≤ 100)이 주어진다. 둘째 줄부터 C줄에 걸쳐 테스트 케이스별로 현재 점수 S와 T가 공백을 사이에 두고 주어진다. (1 ≤ S < T ≤ 100)

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
from collections import deque
 
 
def bfs(S, T):
    dq = deque()
    dq.append((S, T, 0))
    chk = [-1] * 200
    while dq:
        node, t, c = dq.popleft()
        if node <= t and chk[node] == -1:
            dq.append((node * 2, t + 3, c + 1))
            dq.append((node + 1, t, c + 1))
            if node == t:
                return c
 
 
C = int(input())
for _ in range(C):
    s, t = map(int, input().split())
    print(bfs(s, t))
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 21736 헌내기는 친구가 필요해 (파이썬)  (0) 2022.04.09
백준 9575 행운의 수 (파이썬)  (0) 2022.04.09
백준 15886 내 선물을 받아줘 2 (파이썬)  (0) 2022.03.31
백준 15975 화살표 그리기 (파이썬)  (0) 2022.03.27
백준 1972 놀라운 문자열 (파이썬)  (0) 2022.03.15
댓글