U E D R , A S I H C RSS

Tug Of War/강�경

소스 코드

~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 '----'

��

파ì�´ì„  ê³µë€ì�˜ 결과를 시험하기 위해 파ì�´ì„ ìœ¼ë¡œ 구현.
알고리즘 ��� 힘들었다. 하지만 미완성.
완성시키려면 ë�”ìš± ë�” 세련ë�œ 알고리즘ì�„ 개발하거나, 프로그램ì�´ 엄청난 ê³¼ë€í•˜ë¥¼ ê°–ë�˜ì§€ 둘 중 하나


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:18
Processing time 0.0055 sec