20210702#(54) 백준 2309 일곱 난쟁이 (브루트포스)

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

 

 

dwarf=[]
for _ in range(9):
  dwarf.append(int(input()))
dwarf_tall=sum(dwarf)

breaker=False
for i in range(8):
  for j in range(i+1,9):
    if (dwarf_tall-(dwarf[i]+dwarf[j]))==100:
      del dwarf[i];del dwarf[j-1] # list앞에서 하나가 빠졌기 때문에 j에서 -1을 해줘야 맞음 or 요소 값을 변수로 받아 remove이용해도 상관없음
      breaker=True
      break
  if breaker==True:
       break
dwarf.sort()
for i in range(7):
    print(dwarf[i])

 

#배운점 : 이중 for문을 탈출할때 쓸 수 있는 방법(변수설정 breaker=Flase), list 요소 삭제 del list[i]