https://www.codingame.com/training/hard/the-bridge-episode-2
접근법
- 완전탐색
- backtracking
- 6개의 command가 있어서 경우의 수가 많아보이지만 진행하다 보면 쓰이지 않는 command 가 생김 : 적절한 가지치기가 됨
- 오토바이의 주소를 이용해 완전 탐색 + backtracking 수행
- 처음 입력시 완전탐색으로 답을 구한 후 매 턴 구한 답을 출력함
후기
- 다음번 오토바이의 speed 초기화 오류가 있어서 한참 해맴
newbieski