[BOJ] #20545.기적의 매매법 / 실버5 / 60(∆)

Author: learntosurf

learntosurf/BruteForce/.DS_Store

@@ -0,0 +1 @@
+{"name":"Local: 2024-11-12-[BOJ]-#20545-기적의매매법","url":"/Users/learntosurf/Desktop/codingtest_algorithm_study/learntosurf/Simulation/2024-11-12-[BOJ]-#20545-기적의매매법.py","tests":[{"id":1731373332963,"input":"100\n10 20 23 34 55 30 22 19 12 45 23 44 34 38","output":"BNP"},{"id":1731373343042,"input":"15\n20 20 33 98 15 6 4 1 1 1 2 3 6 14","output":"TIMING"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/Users/learntosurf/Desktop/codingtest_algorithm_study/learntosurf/Simulation/2024-11-12-[BOJ]-#20545-기적의매매법.py","group":"local","local":true}

learntosurf/Simulation/.cph/.2024-11-12-[BOJ]-#20545-기적의매매법.py_06f47a265745ee9cdbc414758df8990e.prob

@@ -0,0 +1,39 @@
+import sys 
+input = sys.stdin.readline 
+
+money = int(input())
+machineduck = list(map(int, input().split())) 
+
+# 준현 
+j_stock = 0 
+j_money = money 
+
+for i in machineduck: 
+    if j_money >= i: 
+        j_stock += j_money // i 
+        j_money %= i
+
+# 성민 
+s_stock = 0 
+s_money = money 
+
+for i in range(3, len(machineduck)): 
+    if (machineduck[i-3] > machineduck[i-2]) and (machineduck[i-2] > machineduck[i-1]) and (machineduck[i-1] > machineduck[i]): 
+        if s_money >= machineduck[i]:
+            s_stock += s_money // machineduck[i] 
+            s_money %= machineduck[i]
+    
+    elif (machineduck[i-3]<machineduck[i-2]) and (machineduck[i-2]<machineduck[i-1]) and (machineduck[i-1]<machineduck[i]): 
+        if s_stock > 0: 
+            s_money += s_stock * machineduck[i] 
+            s_stock = 0
+
+j_result = j_money + j_stock * machineduck[-1]
+s_result = s_money + s_stock * machineduck[-1]
+
+if j_result > s_result: 
+    print("BNP")
+elif j_result < s_result:
+    print("TIMING")
+else: 
+    print("SAMESAME")