[HackerRank]Truck Tour

Arden·2023년 2월 18일

HackerRank

목록 보기
2/4

https://www.hackerrank.com/challenges/truck-tour/problem
2일차 코테문제인 트럭 투어

일단 결론적으로 구글링을 했다.
https://walk-through-me.tistory.com/66

매우 심플한 문제

필요한 변수는 기름양과 주유소이다.

for문으로 주유소들을 따라간다.
각 주유소에서 기름을 채우고 그 후 다음 주유소를 갈 때 필요한 양만큼 뺀다.
이 때 -가 되면 갈 수 없으므로 기름양을 0으로 초기화한다.
그리고 이 때, 주유소 변수를 i+1로 세팅해준다.
다음 주유소부터 새롭게 시작하는 것이다.
새로 시작한 주유소에서부터 기름양이 0으로 안떨어진다면 문제 없이 갈 수 있다는 뜻이 된다.

profile
잘하자

0개의 댓글