이 계산기는 무엇을 해주나요
친구들끼리 여행을 가면 한 명은 숙소를 예약하고, 다른 한 명은 기름값을 내고, 또 다른 한 명은 저녁값을 계산하기 마련입니다. 여행이 끝날 무렵엔 결국 누가 누구한테 얼마를 줘야 하는지 아무도 모르는 상황이 벌어지죠. 이 단체 여행 경비 분배 계산기는 모든 지출을 합산해 인원수대로 똑같이 나눈 뒤, 모두가 결국 같은 금액을 부담하도록 가장 간단한 송금 방법을 계산해 줍니다.
사용 방법
먼저 일행 인원수를 정하고, 각자 공동 경비로 실제 낸 금액을 입력하세요. 한 푼도 내지 않은 사람은 0으로 두면 됩니다. 계산하기를 누르면 1인당 부담해야 할 금액, 여행 총비용, 그리고 "A가 B에게 X원 송금" 형태의 정산 목록이 나옵니다. 이 목록은 최소한의 송금 횟수로 모두의 정산을 끝낼 수 있도록 정리됩니다.
계산 공식 설명
먼저 각자가 부담해야 할 공정한 몫을 구합니다: $$\text{1인당 몫} = \frac{\text{총지출}}{\text{인원수}}$$. 그다음 각자의 잔액을 계산합니다: $$\text{잔액} = \text{실제 낸 금액} - \text{1인당 몫}$$. 잔액이 양수이면 더 많이 냈으니 돌려받을 사람이고, 음수이면 적게 냈으니 보태야 할 사람입니다. 그리디(greedy) 매칭 알고리즘이 가장 많이 받을 사람과 가장 많이 줘야 할 사람을 차례로 연결해 모든 잔액이 0이 될 때까지 송금을 배정하므로, 송금 횟수가 자연스럽게 최소화됩니다.
예시로 보기
친구 세 명이 여행을 갔다고 해봅시다. 1번은 \(\$120\), 2번은 \(\$30\), 3번은 \(\$0\)를 냈습니다. 총합은 \(\$150\)이므로 각자 부담해야 할 금액은 $$\frac{150}{3} = 50$$ 달러입니다. 잔액은 각각 \(+\$70\), \(-\$20\), \(-\$50\)가 됩니다. 3번이 1번에게 \(\$50\)을, 2번이 1번에게 \(\$20\)을 보내면, 이제 모두가 사실상 \(\$50\)씩 부담한 셈이 됩니다.
더 많은 실전 예시: 더 큰 모임과 불균등한 지불
두 예시 모두 같은 방법을 사용합니다: 1인당 부담액 = 총액 ÷ 인원, 잔액 = 지불액 − 부담액. 양수 잔액은 받을 돈이 있는 사람(채권자), 음수 잔액은 줄 돈이 있는 사람(채무자)입니다. 욕심쟁이 매칭(그리디 매칭)은 모든 사람의 잔액이 0이 될 때까지 가장 큰 채무자와 가장 큰 채권자를 짝지어 줍니다.
예시 1: 친구 4명 (지불액 $200, $80, $40, $0)
- 총액: \(200 + 80 + 40 + 0 = 320\).
- 1인당 균등 부담액: \(\frac{320}{4} = 80\).
- 잔액: 1번 사람 \(200 - 80 = +120\); 2번 사람 \(80 - 80 = 0\); 3번 사람 \(40 - 80 = -40\); 4번 사람 \(0 - 80 = -80\).
- 확인: \(120 + 0 - 40 - 80 = 0\).
- 1번 사람만 받을 돈이 있습니다. 가장 큰 채무자인 4번 사람이 1번 사람에게 $80을 보내고, 1번 사람은 $40을 더 받을 돈이 남습니다. 이어서 3번 사람이 1번 사람에게 $40을 보냅니다.
결과: 2회 송금($80 + $40). 보낸 총액 = $120 = 1번 사람이 받은 총액 $120이므로 송금이 모두 상쇄되어 0이 됩니다. 2번 사람은 이미 정산이 끝나 있어 아무것도 보내지 않습니다.
예시 2: 5명 (지불액 $300, $150, $50, $0, $0)
- 총액: \(300 + 150 + 50 + 0 + 0 = 500\).
- 1인당 균등 부담액: \(\frac{500}{5} = 100\).
- 잔액: A \(300 - 100 = +200\); B \(150 - 100 = +50\); C \(50 - 100 = -50\); D \(0 - 100 = -100\); E \(0 - 100 = -100\).
- 확인: \(200 + 50 - 50 - 100 - 100 = 0\). 채권자가 받을 총액은 \(200 + 50 = 250\)이고, 채무자가 줄 총액은 \(50 + 100 + 100 = 250\)입니다.
욕심쟁이 매칭, 단계별 진행:
- 가장 큰 채권자 A(+200)와 가장 큰 채무자 D(−100): D가 A에게 $100을 보냅니다. A는 이제 $100을 더 받을 돈이 남고, D는 정산이 끝납니다.
- A(+100)와 다음 채무자 E(−100): E가 A에게 $100을 보냅니다. 두 사람 모두 정산이 끝납니다.
- 남은 채권자 B(+50)와 채무자 C(−50): C가 B에게 $50을 보냅니다. 두 사람 모두 정산이 끝납니다.
결과: 3회 송금으로, 최대 횟수인 N − 1 = 4 이내입니다. 보낸 총액: \(100 + 100 + 50 = 250\). 받은 총액: A \(100 + 100 = 200\)과 B \(50\)를 더하면 250. 보낸 금액과 받은 금액이 같으므로 순액은 0입니다.
주요 용어 설명
- 공동 비용
- 모임 전체가 나누기로 합의한 모든 지출로, 숙소, 렌터카, 연료, 단체 식사 등이 포함됩니다.
- 1인당 균등 부담액
- 모든 공동 비용의 합계를 인원수로 나눈 금액입니다. 각 사람이 최종적으로 부담해야 하는 금액입니다.
- 잔액
- 한 사람이 낸 금액에서 균등 부담액을 뺀 값입니다. 잔액이 양수이면 초과 지불하여 받을 돈이 있다는 뜻이고, 음수이면 덜 지불하여 줄 돈이 있다는 뜻입니다.
- 채권자
- 잔액이 양수여서 모임으로부터 받을 돈이 있는 사람입니다.
- 채무자
- 잔액이 음수여서 모임에 줄 돈이 있는 사람입니다.
- 정산 송금
- 채무자가 채권자에게 한 번에 보내는 지급으로, 두 사람의 미결제 잔액을 모두 줄여 줍니다.
- 욕심쟁이 매칭(그리디 매칭)
- 가장 큰 채무자와 가장 큰 채권자를 반복해서 짝지어 가능한 만큼 정산하는 간단한 방법입니다. N명일 때 최대 N − 1회의 송금으로 짧은 지급 목록을 만들어 줍니다.
- 반올림 잔여액(센트)
- 총액을 센트 단위로 정확히 나눌 수 없을 때 생기는 1센트 안팎의 차이입니다. 예를 들어 3명이 $100.00을 나누면 1인당 $33.33이 되어 합계가 $99.99가 됩니다.
정산 결과 해석하기
- 양수 잔액: 그 사람은 균등 부담액보다 많이 냈으므로 받을 돈이 있습니다. 음수 잔액: 그 사람은 부담액보다 적게 냈으므로 줄 돈이 있습니다.
- 잔액의 합은 0: 부담액은 총액을 인원수로 나눈 값이므로 \(\sum \text{Balance}_i = \text{Total} - N \times \text{Share} = 0\)입니다. 채권자가 받을 총액은 항상 채무자가 줄 총액과 같습니다.
- 보낸 금액과 받은 금액의 일치: 정산에서 보낸 모든 지급액의 합은 받은 모든 지급액의 합과 같아야 합니다. 송금 목록을 더했을 때 두 합계의 차이가 1센트를 넘으면 입력값을 다시 확인하세요.
- 송금 횟수: N명이면 최대 N − 1회의 지급이 필요합니다. 잔액이 0인 사람은 아무것도 보내지 않고, 일부 채무가 채권자의 금액과 정확히 맞아떨어지기도 하므로 보통 그보다 적은 횟수로 끝납니다.
- 반올림: 총액이 균등하게 나누어지지 않으면 부담액이나 송금액 사이에 1센트 차이가 생길 수 있습니다. 이는 정상이며, 모임에서 한 사람이 그 추가 1센트를 부담하기로 정할 수 있습니다.
- 입력한 비용만 나뉩니다: 계산기는 입력한 금액만 정확히 나눕니다. 기념품이나 개인이 추가로 마신 음료처럼 개인 지출은 모두가 함께 나누기로 합의하지 않았다면 제외하세요. 특정 사람이 어떤 비용에 참여하지 않았다면 그 비용은 따로 나누세요.
이 내용은 공동 지출을 정리하는 데 도움을 주는 일반적인 정보이며, 재무 조언이 아닙니다.
자주 묻는 질문
경비를 차등 분배할 수도 있나요? 아니요. 이 버전은 총비용을 인원수대로 똑같이 나눕니다. 결국 모두가 동일한 금액을 부담하게 됩니다.
어떤 통화를 사용하나요? 특정 통화에 구애받지 않습니다. 모든 항목에 같은 통화만 일관되게 사용하면 원화든 달러든 상관없습니다.
왜 송금 횟수를 최소화하나요? 송금이 적을수록 번거로움도 줄어들기 때문입니다. 그리디 알고리즘은 가장 많이 받을 사람과 가장 많이 줄 사람을 짝지어, 돈이 오가는 횟수를 최대한 줄여 줍니다.