January 1, 2023

문제 요약

• 10개의 수가 존재하였을 때, 합이 100이 되는 7개의 수를 골라 오름차순으로 출력
• 7개의 수로 100을 만들 수 없는 경우는 존재하지 않는다.

풀이

from itertools import combinations

high_list = combinations([int(input()) for _ in range(9)], 7)

for high in high_list:
    sum = 0

    for tall in list(high):
        sum += tall

    if (sum == 100):
        sorted_list = list(high)
        sorted_list.sort()

        for tall in sorted_list:
            print(tall)

        break

• 수를 정렬 후에 7개의 수를 조합을 이용하여 모든 경우의 수를 나열 후 합이 100이 되는 상황을 찾는다.

시간 복잡도

• input에 비례하지 않는다.
• O(1)