[백준] 2309번 : 일곱 난쟁이 (파이썬)

뚝딱이 공학도·2022년 6월 13일
0

문제풀이_백준

목록 보기
148/160



문제



나의 답안

cm=[]
for _ in range(9):
    cm.append(int(input()))
hap=sum(cm)
for i in range(9):
    for j in range(i+1,9):
        if hap-(cm[i]+cm[j])==100:
            n1=cm[i]
            n2=cm[j]

cm.remove(n1)
cm.remove(n2)
cm.sort()

for k in cm:
    print(k)

접근 방법

  • 9명 중 7명의 난쟁이를 찾아야 하고, 7난쟁이의 키의 합이 100이므로 7명의 키의 합이 100일 때를 찾으면 된다.
  • 즉 전체 배열의 합에서 2명의 키를 제외했을 때 100이 되는 순간을 찾으면 된다.

0개의 댓글