[SWEA] 5948. 새샘이의 7-3-5 게임

5948. 새샘이의 7-3-5 게임

문제 풀이

• permutations을 이용해 서로 다른 3개의 숫자를 구한다.
• 서로 다른 3개의 숫자의 합을 ans에 넣어준다. 합이 중복되는 값은 넣지 않기 위해 set()을 사용
• ans을 순서대로 정렬하고 5번째로 큰 수를 출력하기 위해 ans[-5]를 출력한다.

from itertools import permutations

t = int(input())

for i in range(1, t + 1):

    numlist = list(map(int, input().split()))
    select = list(permutations(numlist, 3))
    ans = set()

    for num in select:
        ans.add(sum(num))

    ans = sorted(ans)
    print(f"#{i} {ans[-5]}")