[백준] 5014번 스타트링크
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q5014.java 1층 부터 시작되는 건물의 3개의 층의 위치가 주어진다. 이중 F층은 꼭대기 층이고, S층은 현재 있는 층이며, G층은 도착해야할 층 수이다. 엘레베이터에는 2개의 버튼이 있다. U와 D 이 위로와 아래로 가는 버튼은 각 각 정해진 층수 만큼만 이동이 가능하다. 각 층의 위치 정봐와 U와 D의 이동 가능한 층수 정보가 주어졌을 때 S층에서 G층으로 갈 수 있으면 최소 누른 버튼 수를 갈 수 없다면 use the stairs를 출력하여라. 처음 생각BFS 탐색을 통해 U와 D버튼을 눌렀을 경우 Queue에 넣어주면서 탐색을한다.▶ U와 D버튼이 0일 수도..
알고리즘/백준
2018. 10. 24. 22:32
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday