[ 파이썬(python) ] 백준 20546 - 🐜 기적의 매매법 🐜

📍 백준 20546 - 🐜 기적의 매매법 🐜

백준 20546 - 🐜 기적의 매매법 🐜

---

⚡️ 나의 풀이

문제가 생각보다 긴데, 다른 알고리즘 개념은 필요하지 않고 구현에 집중한 문제다.
solved.ac에서는 브론즈 2라고 나와있는데, 나의 구현 실력은 아직 🥉 인가보다.. 푸는데 꽤 시간이 걸렸다. 구현 문제를 많이 풀어야겠다고 생각했다.

 

준현이와 성민이의 변수를 각각 선언했다. 준현이의 경우는 조금만 생각하면 금방 구할 수 있는데, 성민이의 경우 3일 연속 전일 대비 상승, 하락 부분이 힘들었다. 이 부분을 잘 구현하면 쉽게 풀 수 있는 문제다. 어떻게 풀었는지 다음을 살펴보자.

 

1. 준현: 주식을 살 수 있다면 즉시 매수하기 때문에 현재 j_cash가 i보다 큰지 확인하고 크다면 새로운 변수 j_stock에 j_cash // i값을 누적시킨다. 주식을 사고 남은 잔돈(나머지(%))은 이전에 갖고 있던 j_cash에 누적시킨다.
2. 성민: 인덱스 3개를 동시에 비교해서 전일대비 상승과 전일대비 하락을 나눈다. 전일대비 상승이면 전량 매도하기 때문에 현재 주식 가격 * 보유 주식 수을 남은 현금에 누적시켜주고 반대로 전일대비하락이면 전량 매수하기 때문에 현재 보유 주식에 남은 현금 // 현재 주식가격을 해주고 남은 잔돈에 주식을 구매한 나머지를 누적시켜주면 된다.

 

input_money = int(input())
machine_duck = list(map(int, input().split()))

j_cash, s_cash = input_money, input_money    # init current cash
j_stock, s_stock = 0, 0    # init current stock

for i in machine_duck:    # calculate joonhyun
    if j_cash >= i:
        j_stock += j_cash // i
        j_cash %= i

for i in range(len(machine_duck) - 3):    # calculate sungmin
    if machine_duck[i] > machine_duck[i+1] > machine_duck[i+2]:    # Decreased compared to the previous day (All buy)
        s_stock += s_cash // machine_duck[i+3]
        s_cash %= machine_duck[i+3]

    elif machine_duck[i] < machine_duck[i+1] < machine_duck[i+2]:    # Increased compared to the previous day (All sell)
        s_cash += s_stock * machine_duck[i+3]
        s_stock = 0

j_asset = [j_cash + (machine_duck[-1] * j_stock)]    # joonhyun profit rate
s_asset = [s_cash + (machine_duck[-1] * s_stock)]    # seongmin profit rate

if j_asset > s_asset:
    print('BNP')
elif j_asset < s_asset:
    print('TIMING')
else:
    print('SAMESAME')