문제
친구들이 식당 계산서를 나눠 내려고 합니다. 부동소수점 때문에 생기는 뜻밖의 오차를 피하려고 모든 금액은 센트 단위로 다룹니다.
- 팁은 계산서 금액의
tip_percent퍼센트이며, 가장 가까운 센트로 반올림합니다(정확히 0.5센트면 올림). - 총액은 계산서 금액에 팁을 더한 값입니다.
- 각자 내는 금액은 총액을
people로 나눈 값이며, 일행이 덜 내는 일이 없도록 센트 단위로 올림합니다.
tip_calculator(bill_cents, tip_percent, people) 함수를 구현하세요.
입력
bill_cents: 팁을 더하기 전의 계산서 금액(센트)입니다.
tip_percent: 팁 비율로, 정수 퍼센트입니다.
people: 총액을 나눠 낼 사람 수입니다.
출력
[tip, total, per_person]을 모두 센트 단위로 반환하세요.
제약 조건
0 ≤ bill_cents ≤ 10,000,000
0 ≤ tip_percent ≤ 100
1 ≤ people ≤ 50
예시
입력:
bill_cents = 4850
tip_percent = 18
people = 3
예상 출력:
expected = [873, 5723, 1908]
입력:
long long bill_cents = 4850;
long long tip_percent = 18;
long long people = 3;
예상 출력:
std::vector<long long> expected = {873, 5723, 1908};
입력:
long bill_cents = 4850;
long tip_percent = 18;
long people = 3;
예상 출력:
long[] expected = new long[] {873, 5723, 1908};
설명
4850의 18%는 873이고 총액은 5723입니다. 5723 / 3 = 1907.67은 올림하여 1908이므로 [873, 5723, 1908]입니다.
입력:
bill_cents = 1250
tip_percent = 15
people = 2
예상 출력:
expected = [188, 1438, 719]
입력:
long long bill_cents = 1250;
long long tip_percent = 15;
long long people = 2;
예상 출력:
std::vector<long long> expected = {188, 1438, 719};
입력:
long bill_cents = 1250;
long tip_percent = 15;
long people = 2;
예상 출력:
long[] expected = new long[] {188, 1438, 719};
설명
1250의 15%는 187.5이고 반올림하면 188입니다. 총액 1438은 719씩 딱 나누어떨어지므로 [188, 1438, 719]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
bill × percent / 100이 정확한 팁입니다. 가장 가까운 값으로 반올림하려면 나누기 전에 나누는 수의 절반을 더하세요.
힌트 2
나눗셈을 올림할 때는 음이 아닌 정수에 대해 (a + b − 1) / b를 쓰면 됩니다.
힌트 3
오버플로에 주의하세요. 64비트 정수를 쓰세요.
예상 복잡도
시간 O(1), 추가 공간 O(1)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.