문제 보기 이 문제는 BFS 문제이다. 문제 접근 현재 층을 큐에 삽입한 후 상, 하로 움직이면서 목표층에 도달할 수 있는지 파악한다. 도달하는 경우 움직인 최솟값을 출력한다. 도달하지 못하는 경우 use the stairs를 출력한다. 알고리즘 현재 층을 큐에 삽입한다. 큐의 제일 앞부분을 pop 한 후 상, 하로 움직일 수 있는지 파악한다. 위의 과정을 목표층을 찾거나, 큐가 빌 때까지 진행한다. 코드 from collections import deque def bfs(F, S, G, U, D): q = deque([[S, 0]]) visited = {S} while q: floor, cnt = q.popleft() if floor == G: # 목표 층에 도착 return cnt if floor +..
