[백준] DSLR
이 문제가 왜 골드5인지 모루겠당..
이것도 최단거리처럼 풀면 되는 문제인데 처음에 깊이 우선으로 하다가 이건 아니다 싶어서 너비 우선으로 바꾸었다.
from _collections import deque
T = int(input())
def solve(n, B):
queue = deque()
visited = [False] * 10000
queue.append([n, ''])
while queue:
k, sol = queue.popleft()
if k == B:
return sol
if not visited[k]:
visited[k] = True
queue.append([2 * k % 10000, sol + 'D'])
queue.append([(k - 1) % 10000, sol + 'S'])
queue.append([(k % 1000) * 10 + k // 1000, sol + 'L'])
queue.append([k // 10 + (k % 10) * 1000, sol + 'R'])
result = []
for _ in range(T):
A, B = map(int, input().split())
result.append(solve(A, B))
print('\n'.join(result))
파이썬 짱!
Author And Source
이 문제에 관하여([백준] DSLR), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kyy00n/백준-DSLR저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)