backBaekjoon_online_judge_2309

gistfile1.txt

import sys
from random import shuffle

inputs = []
a = sys.stdin.readlines()
for i in range(len(a)):
    b = int(str(a[i]).replace("\n", ""))
    inputs.append(b)
inputs.sort()

# solution 2 : random
# while True:
# 	shuffle(inputs)
# 	resultHeights = inputs[0:7]
# 	if (sum(resultHeights) == 100):
# 		resultHeights.sort()
# 		for val in resultHeights:
# 			print(val)
# 		sys.exit()

# solution 1 : bf
def test (inputValues, sumHeight, resultHeights) :
	height = inputValues[0]
	resultHeights.append(height)
	sumHeight += height;
	
	inputValues.pop(0);
	if len(resultHeights) == 7:
		if sumHeight == 100:
			for val in resultHeights:
				print(val)
			sys.exit()
		pass

	if len(inputValues) == 0:
		pass
	
	index = 0
	for value in inputValues :
		nextArray = inputValues[index:];
		
		test(nextArray, sumHeight, resultHeights[:])
		index += 1
	
resultArray = []
sum = 0
test(inputs, sum, resultArray)