30640

[BOJ/백준] 30640 - 운전 연습

30640번: 운전 연습 장롱 면허를 보유한 시은이는 수직선 위에서 운전 연습을 하려고 한다. 시은이는 원점에서 출발하여 항상 양의 방향으로 이동할 것이다. 자동차는 단위 거리 1만큼 이동하는데 전기 1kWh를 소모 www.acmicpc.net 해당 위치까지 갈 수 있다는 것은 마법사를 만나도 0번째 위치로 이동해서 다시 올 수 있다 해당 위치까지 갈 수 없다는 것은 마법사를 만나도 다시 올 수 없다 순간이동을 해서 다시 올 수 있음은 다음 조건으로 확인할 수 있다 순간이동한 곳까지 Cost = A 마법사를 만난 곳까지 Cost = B A B 일 경우 A - B < B 이어야만 가능 제목 운전 연습 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 장롱 면허를 보유한 시은이는 수직선 위에서 ..