본문 바로가기

hacking sorcerer

open the door

728x90

def solve():
    n = int(input().strip())
    coins = list(map(int, input().split()))

    prev_max = 0
    prev_prev_max = 0

    for num in coins:
        current_max = max(prev_max, prev_prev_max + num)

        prev_prev_max = prev_max
        prev_max = current_max

    print(prev_max)

solve()

728x90
반응형

'hacking sorcerer' 카테고리의 다른 글

heapq.py  (0) 2026.06.30
deque solver  (1) 2026.06.24
mix and match game  (0) 2026.02.27
오랜만에 장동민 보다가  (0) 2026.02.04
mirror_swap.py  (0) 2026.01.21