[BOJ] 16987번 계란으로 계란치기 - Python

 

 

🥸 문제

16987번: 계란으로 계란치기

---

 

🤩 해설 및 풀이

s = []
w = []
mx_cnt = 0
curr_cnt = 0


def solution(a):
    global mx_cnt, curr_cnt
    if a == n:
        mx_cnt = max(mx_cnt, curr_cnt)
        return
    if s[a] <= 0 or curr_cnt == n - 1:
        solution(a + 1)
        return
    for t in range(n):
        if t == a or s[t] <= 0:
            continue
        s[a] -= w[t]
        s[t] -= w[a]
        if s[a] <= 0:
            curr_cnt += 1
        if s[t] <= 0:
            curr_cnt += 1
        solution(a + 1)
        if s[a] <= 0:
            curr_cnt -= 1
        if s[t] <= 0:
            curr_cnt -= 1
        s[a] += w[t]
        s[t] += w[a]


n = int(input())
for i in range(n):
    s_curr, w_curr = map(int, input().split())
    s.append(s_curr)
    w.append(w_curr)

solution(0)
print(mx_cnt)