- Quiz
- Test Cases
- Solution
- Solution 1
- Solution 2
유효한 출발도시
시계 방향의 원형 도로로 연결된 도시가 있다고 상상해 보십시오. 각 도시에는 주유소가 있으며, 각 도시는 서로 멀리 떨어져 있습니다.
당신이 가지고 있는 자동차는 특정 마일리지를 갖고 있으며, 당신은 자동차에 기름을 채워서 어떤 한도시에서 출발한 후 각 도시에 있는 주유소에서 기름을 채우면서 모든 도시를 돌아 다시 출발지로 돌아올 수 있는 출발지를 선택해야 합니다.
이러한 도시는 유효한 출발도시라고 하며, 주어진 값에는 항상 유효한 출발도시가 하나 있습니다.
도시 사이의 거리를 나타내는 배열이 입력되고, 각 도시들은 원형 도로로 연결되어 있기 때문에, 마지막 도시는 첫번째 도시와 연결되어 있습니다. 즉, 거리 배열의 마지막 거리는 마지막 도시에서 첫번째 도시로의 거리와 같습니다. 또한 각 도시에서 사용할 수 있는 연료의 배열을 받게 됩니다. fuel[i]는 도시[i]에서 충전할 수 있는 연료의 양입니다. 항상 모든 도시를 여행하기에 충분한 연료가 제공됩니다. 연료 탱크는 항상 비어 있는 상태로 시작되며, 자동차의 연료 갤런당 이동할 수 있는 마일수(갤런당 마일 또는 MPG)는 양의 정수 값을 제공받습니다. 항상 최소 두개의 도시가 주어질 것입니다.
유효한 시작 도시의 인덱스를 반환하는 함수를 작성하세요.
예제 1
입력
distances = [5, 25, 15, 10, 15] fuel = [1, 2, 1, 0, 3] mpg = 10
출력
4
Test Case 1
Input
distances = [5, 25, 15, 10, 15] fuel = [1, 2, 1, 0, 3] mpg = 10
Output
4
Test Case 2
Input
distances = [10, 20, 10, 15, 5, 15, 25] fuel = [0, 2, 1, 0, 0, 1, 1] mpg = 20
Output
1
Test Case 3
Input
distances = [4, 6] fuel = [1, 9] mpg = 1
Output
1
Test Case 4
Input
distances = [10, 10, 10, 10] fuel = [1, 2, 3, 4] mpg = 4
Output
2
Test Case 5
Input
distances = [30, 40, 10, 10, 17, 13, 50, 30, 10, 40] fuel = [0, 0, 0, 0, 0, 0, 0, 10, 0, 0] mpg = 25
Output
7
- My Answer
- Lecture
- Output
프로그래밍을 이해하는데 꼭 필요한 알고리즘을 쉽고 빠르게 배울 수 있도록 준비한 강의 입니다.
코딩테스트를 준비하시는 분, 알고리즘에 대해서 전반적으로 공부하고자 하는 분들을 위해 꼭 필요한 토픽을 모아서 기초부터 고급 문제까지 단계적으로 구성되어 있습니다.
프로그래밍 언어는 JavaScript · Java · Python · C++ · C# 을 이용하여 브라우저에서 직접 프로그램을 작성 및 실행할 수 있으며, 알고리즘 강의를 통해 주어진 문제를 응용하여 다양한 솔루션을 작성하고 온라인에서 바로 테스트하면서, 알고리즘에 대해 좀 더 깊은 이해를 도와 드립니다.
코딩테스트 문제해설
온라인으로 코딩문제 풀면서 학습하는 사이트를 찾고 계신가요? W+코딩에서는 코딩공부 하면서 헷갈리는 부분을 알기 쉽고 정확하게 알려드립니다.
알고리즘 코드해설
바이너리트리, 링드리스트, 그래프, 다이나믹 프로그래밍, 그리디 등등등... JavaScript, Java, Python, C++, C# 솔루션을 정확하고 알기 쉽게 설명해 드립니다.