백준 16987 계란으로 계란치기 (1) 썸네일형 리스트형 백준 16987 계란으로 계란치기 n,*l=map(int,open(0).read().split())s=l[::2] # 내구도w=l[1::2] # 무게def f(t): global r if t==n: r=max(r,sum(1for e in s if e0: # 손에 든 계란이 아니고 내구도가 남아 있을 경우 k=0 # 깨지지 않은게 있음 s[t]-=w[i] # 내구도 갱신 s[i]-=w[t] # 내구도 갱신 f(t+1) # 다음 진행 s[t]+=w[i] # 내구도 복원 s[i]+=w[t] # 내구도 복원 if k:f(n) # 모두 다 깨졌으면 마지막 처리로 ...r=0 #결과값. 최대로 깨진 계란의 수f(0)print(r) https://www.acmicpc.net/problem/16987 이전 1 다음
