BFS 문제
딱 문제를 봤을 때 되게 쉬워보여서 그냥 풀었다가
바로 시간초과행...
눈 비비고 다시 확인해보니
아래로 가는 버튼이 0이기도 하고
위로 한 버튼 당 100000층 이동하기도 하는 찰리와 초콜링 공장 엘리베이터였다.
따라서 첫 시작 때
최대한 목표층과 근접하게끔 이동 시킨 뒤(물론 버튼 값이 0인 경우 예외처리는 해줘야함)
그때부터 BFS 돌리니 바로 성공
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 10815 - 숫자 카드[이분탐색] (0) | 2020.03.27 |
|---|---|
| 백준 15649 - N과 M(1) (0) | 2020.03.25 |
| 백준 14503 - 로봇 청소기[BFS] (0) | 2020.03.25 |
| 백준 7562 - 나이트의 이동[BFS] (0) | 2020.03.24 |
| 백준 2573 - 빙산[DFS] (0) | 2020.03.24 |
댓글