스타트링크

문제 요약

• F층으로 이루어진 건물

• 스타트 링크는 G층

• 현재 위치 S층

• U

  • 위로 U층을 감

• D

  • 아래로 D층을 감

• U층 위, 또는 D층 아래에 해당하는 층이 없을 때는,

  • 엘리베이터는 움직이지 않는다

• S층에서 G층 가려면 버튼을 적어도 몇번 눌러야해????

• 갈수 없다면  “use the stairs” 출력

풀이

• 전형적인 BFS
• 큐에서 deque를 한다 …. A
• 도착지점인지 확인한다.
  • 도착 지점이면 끝
  • 도착 지점이 아니라면 계속
• deque한 지점에서 이동 가능한 곳을 모두 큐에 넣는다
  • 이동 가능 한 곳
    • U층을 더 했을 때, 꼭대기 층 이하이어야함
    • D층을 뺐을 때, 1층 이상이어야함
• 다시 A부터 반복한다