문제
한 작은 회사는 매주 급여를 계산합니다. i번 직원은 시급 rates[i]센트로 hours[i]시간(정수)을 일했습니다.
- 처음 40시간은 기본 시급으로 지급합니다.
- 41~50번째 시간은 초과 근무로, 시급의 1.5배를 지급합니다. 초과 근무분은 가장 가까운 센트로 반올림합니다(0.5센트는 올림).
- 50시간을 넘는 시간은 모두 시급의 2배를 지급합니다.
payroll_overtime(hours, rates) 함수를 구현하세요.
입력
hours: 직원별로 이번 주에 일한 시간입니다.
rates: 직원별 시급(센트)으로, 순서는 앞의 리스트와 같습니다.
출력
직원별 급여를 센트 단위로, 입력과 같은 순서로 반환하세요.
제약 조건
0 ≤ 직원 수 ≤ 1,000
0 ≤ hours ≤ 100
1 ≤ rate ≤ 100,000
예시
입력:
hours = [38, 45]
rates = [2000, 2000]
예상 출력:
expected = [76000, 95000]
입력:
std::vector<long long> hours = {38, 45};
std::vector<long long> rates = {2000, 2000};
예상 출력:
std::vector<long long> expected = {76000, 95000};
입력:
long[] hours = new long[] {38, 45};
long[] rates = new long[] {2000, 2000};
예상 출력:
long[] expected = new long[] {76000, 95000};
설명
시급 2000으로 38시간이면 76000입니다. 45시간이면 40 × 2000 = 80000에 초과 근무 5시간 × 3000 = 15000을 더해 95000입니다.
입력:
hours = [53]
rates = [1525]
예상 출력:
expected = [93025]
입력:
std::vector<long long> hours = {53};
std::vector<long long> rates = {1525};
예상 출력:
std::vector<long long> expected = {93025};
입력:
long[] hours = new long[] {53};
long[] rates = new long[] {1525};
예상 출력:
long[] expected = new long[] {93025};
설명
40 × 1525 = 61000, 초과 근무 10 × 1525 × 1.5 = 22875, 2배 시간 3시간 × 3050 = 9150이므로 93025입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
기본 근무 시간은 min(hours, 40)입니다. 나머지 두 구간도 같은 방식으로 구하세요.
힌트 2
1.5 × rate × hours는 3 × rate × hours / 2와 같으므로 모든 계산을 정수로 할 수 있습니다.
힌트 3
0.5센트가 생길 수 있는 것은 초과 근무분뿐입니다.
예상 복잡도
시간 O(n), 추가 공간 O(n)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.