No older revisions available
No older revisions available
소스 코드 ¶
~cpp
def InputTestCaseNumber():
n = input('TestCaseNumber: ')
print '----'
return n
def InputPeopleNumber():
n = input('PeopleNumber: ')
return n
def InputTheWeight(aN):
list = []
sum = 0
for i in range(0, aN):
list.append(input('Weight: '));
sum += list[i];
list.sort()
return list, aN
def MakeTwoTeams(aInfoTuple):
a = 0
b = 0
for i in range(0, aInfoTuple[1]):
if b < a:
b += aInfoTuple[0][aInfoTuple[1]-1-i]
else:
a += aInfoTuple[0][aInfoTuple[1]-1-i]
teamTuple = [a, b]
teamTuple.sort()
return teamTuple
if __name__ == '__main__':
testCaseNumber = InputTestCaseNumber()
for i in range(0, testCaseNumber):
print MakeTwoTeams(InputTheWeight(InputPeopleNumber()))
print '----'
생각 ¶
파이선 공부의 결과를 시험하기 위해 파이선으로 구현.
알고리즘 생각이 힘들었다. 하지만 미완성.
완성시키려면 더욱 더 세련된 알고리즘을 개발하거나, 프로그램이 엄청난 과부하를 갖던지 둘 중 하나