From 65b2da7cb2fcf400c5521e0ef0460297aadd978d Mon Sep 17 00:00:00 2001
From: Sonmin <handbear1208@gmail.com>
Date: Sat, 27 Aug 2022 20:28:40 +0900
Subject: [PATCH] =?UTF-8?q?6=EC=A3=BC=EC=B0=A8=20/=20=EB=8B=A4=EB=8B=A8?=
 =?UTF-8?q?=EA=B3=84=20=EC=B9=AB=EC=86=94=20=ED=8C=90=EB=A7=A4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

다단계 칫솔 판매 문제 풀이입니다
---
 dbfanck/sale.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 dbfanck/sale.py

diff --git a/dbfanck/sale.py b/dbfanck/sale.py
new file mode 100644
index 0000000..e684e12
--- /dev/null
+++ b/dbfanck/sale.py
@@ -0,0 +1,27 @@
+def solution(enroll, referral, seller, amount):
+
+    recommend={}
+    answer={}
+    
+    for i in range(len(enroll)):
+        recommend[enroll[i]]=referral[i] #{enroll[i]:referral[i]}
+        answer[enroll[i]]=0
+    
+    for i,idx in enumerate(seller):
+        receiver=idx
+        recommender=recommend[idx]
+        money=amount[i]*100
+        
+        answer[receiver]+=money-money//10
+        money=money//10
+    
+        while(1):
+            if (recommender=="-" or money==0):
+                break
+            receiver=recommender
+            recommender=recommend[receiver]
+    
+            answer[receiver]+=money-money//10
+            money=money//10
+    
+    return list(answer.values())
\ No newline at end of file