문제
지수는 자동차 여행을 떠나기 전에 구간마다 기름값이 얼마나 들지 알고 싶어 합니다. 지수의 차는 1갤런으로 miles_per_gallon마일을 달리고, 기름값은 1갤런에 dollars_per_gallon달러입니다. m마일을 달리면 m / miles_per_gallon갤런이 들고, 1갤런마다 dollars_per_gallon달러가 듭니다.
driving_costs(miles_per_gallon, dollars_per_gallon, trips) 함수를 구현하세요.
입력
miles_per_gallon: 1갤런으로 달릴 수 있는 거리(마일)입니다(0보다 큽니다).
dollars_per_gallon: 1갤런의 가격(달러)입니다.
trips: 각 구간의 거리(마일)입니다.
출력
각 구간의 연료비(달러)를 trips와 같은 순서로 반환하세요. 반올림하지 마세요. 정답은 0.000001 오차 이내로 채점합니다. 구간 목록이 비어 있으면 빈 리스트를 반환합니다.
제약 조건
0 < miles_per_gallon ≤ 200
0 ≤ dollars_per_gallon ≤ 20
0 ≤ trips의 길이 ≤ 100, 각 구간은 0마일 이상 10,000마일 이하
예시
입력:
miles_per_gallon = 25.0
dollars_per_gallon = 3.2
trips = [10.0, 50.0, 400.0]
예상 출력:
expected = [1.2800000000000002, 6.4, 51.2]
입력:
double miles_per_gallon = 25.0;
double dollars_per_gallon = 3.2;
std::vector<double> trips = {10.0, 50.0, 400.0};
예상 출력:
std::vector<double> expected = {1.2800000000000002, 6.4, 51.2};
입력:
double miles_per_gallon = 25.0;
double dollars_per_gallon = 3.2;
double[] trips = new double[] {10.0, 50.0, 400.0};
예상 출력:
double[] expected = new double[] {1.2800000000000002, 6.4, 51.2};
설명
10마일에는 0.4갤런이 들고 비용은 0.4 × 3.2 = 1.28달러입니다. 같은 방식으로 50마일은 6.4달러, 400마일은 51.2달러입니다.
입력:
miles_per_gallon = 40.0
dollars_per_gallon = 4.0
trips = [0.0, 20.0]
예상 출력:
expected = [0.0, 2.0]
입력:
double miles_per_gallon = 40.0;
double dollars_per_gallon = 4.0;
std::vector<double> trips = {0.0, 20.0};
예상 출력:
std::vector<double> expected = {0.0, 2.0};
입력:
double miles_per_gallon = 40.0;
double dollars_per_gallon = 4.0;
double[] trips = new double[] {0.0, 20.0};
예상 출력:
double[] expected = new double[] {0.0, 2.0};
설명
0마일 구간은 비용이 들지 않고, 20마일은 반 갤런이 들므로 [0.0, 2.0]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
사용한 갤런 수는 거리를 연비(갤런당 마일)로 나눈 값입니다.
힌트 2
갤런 수에 갤런당 가격을 곱하세요.
힌트 3
모든 구간에 같은 계산을 하고 순서를 유지하세요.
예상 복잡도
시간 O(n), 추가 공간 O(n)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.