알고리즘 연습/정렬

[🥉2 / 백준 5576 / 파이썬] 콘테스트

김세진 2022. 3. 20. 17:57
반응형

 

 

5576번: 콘테스트

최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대

www.acmicpc.net

 

문제

최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다.

이번이 두 대학에서 모두 10 명씩이 콘테스트에 참여했다. 긴 논의 끝에 참가한 10 명 중 득점이 높은 사람에서 3 명의 점수를 합산하여 대학의 득점으로하기로 했다.

W 대학 및 K 대학 참가자의 점수 데이터가 주어진다. 이때, 각각의 대학의 점수를 계산하는 프로그램을 작성하라.

입력

입력은 20 행으로 구성된다. 1 번째 줄부터 10 번째 줄에는 W 대학의 각 참가자의 점수를 나타내는 정수가 11 번째 줄부터 20 번째 줄에는 K 대학의 각 참가자의 점수를 나타내는 정수가 적혀있다. 이 정수는 모두 0 이상 100 이하이다.

출력

W 대학 점수와 K 대학의 점수를 순서대로 공백으로 구분하여 출력하라.

 

예제 입력 1

23
23
20
15
15
14
13
9
7
6
25
19
17
17
16
13
12
11
9
5

예제 출력 1

66 61



















예제 입력 2

17
25
23
25
79
29
1
61
59
100
44
74
94
57
13
54
82
0
42
45

예제 출력 1

240 250



















 

풀이

 

정수를 10개씩 끊어서 입력받아 리스트를 구성한다.

리스트를 정렬한 뒤 가장 높은 수 3개의 합을 출력한다.

필자는 오름차순으로 정렬했으므로 뒤에서 3개의 합을 출력하도록 했다.

 

import sys
input = sys.stdin.readline

for _ in range(2):
    a = []
    for _ in range(10):
        a.append(int(input()))
    print(sum(sorted(a)[-3:]),end=' ')
반응형