BFS #백준1 백준 5014 - 스타트 링크[BFS] BFS 문제 딱 문제를 봤을 때 되게 쉬워보여서 그냥 풀었다가 바로 시간초과행... 눈 비비고 다시 확인해보니 아래로 가는 버튼이 0이기도 하고 위로 한 버튼 당 100000층 이동하기도 하는 찰리와 초콜링 공장 엘리베이터였다. 따라서 첫 시작 때 최대한 목표층과 근접하게끔 이동 시킨 뒤(물론 버튼 값이 0인 경우 예외처리는 해줘야함) 그때부터 BFS 돌리니 바로 성공 2020. 3. 25. 이전 1 다음 반응형
