[Python] SWEA D3 : 5948 - 새샘이의 7-3-5 게임

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWZ2IErKCwUDFAUQ&categoryId=AWZ2IErKCwUDFAUQ&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3

SW Expert Academy

---

📌 작성한 코드 

from itertools import combinations

T = int(input())
for tc in range(1,1+T):
    arr = list(map(int,input().split()))
    combi = list(map(list,combinations(arr,3)))
    total = []
    for c in combi:
        total.append(sum(c))
    total = sorted(list(set(total)), reverse=True)
    print(f'#{tc} {total[4]}')

 

📌 풀이 

- combination 사용해서 3개 고르기 -> 더한 값 배열에 저장 

- 배열에서 중복을 제거하기 위해 set에 넣었다가 다시 배열로 만들기 -> 내림차순으로 정렬하기 

- 5번째 항목 출력하기