2309번 일곱난쟁이

문제 출처 : https://www.acmicpc.net/problem/2309

---

2309번: 일곱 난쟁이

---

문제를 보자마자 하나하나 다 구하기엔 정말 오래 걸리겠다고 생각이 들어 과감하게 random을 사용했다.

random.sample을 사용해 7명만 무작위로 뽑힐 수 있게 했고, 이들의 합이 100이면 break를 통해 빠져나올 수 있도록 했다.

 

(개인적으로 과감히 선택한 random으로 성공시켜 기분좋게 만들어줬던 문제 :) )

import sys, random
T=[]
for i in range(9):
    T.append(int(sys.stdin.readline()))
while True:
    a=random.sample(T,7)
    if sum(a)==100:
        break
a.sort()
for i in a:
    print(i)