SWEA[D3] (Python) 5948번 새샘이의 7-3-5 게임 풀이

Python으로 구현한 5948번 새샘이의 7-3-5 문제 풀이입니다.

 

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

SW Expert Academy

---

from itertools import combinations

t = int(input())
for tc in range(1, t + 1) :
    data = list(map(int, input().split()))
    result = []
    for value in combinations(data, 3) :
        result.append(sum(value))

    result = list(set(result))
    result.sort(reverse=True)
    print('#%d %d' % (tc, result[4]))

 

1. 각 테스트 케이스마다 입력받은 7개의 정수 중에서 3개의 정수를 도출하여 세 수의 합을 result 리스트에 저장한다.

 

2. 이후 result 리스트의 중복을 제거하고 내림차순으로 정렬하고, 해당 테스트 케이스 번호와 함께 result리스트의 다섯 번째 요소를 출력한다.