반응형
문제
최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다.
이번이 두 대학에서 모두 10 명씩이 콘테스트에 참여했다. 긴 논의 끝에 참가한 10 명 중 득점이 높은 사람에서 3 명의 점수를 합산하여 대학의 득점으로하기로 했다.
W 대학 및 K 대학 참가자의 점수 데이터가 주어진다. 이때, 각각의 대학의 점수를 계산하는 프로그램을 작성하라.
입력
입력은 20 행으로 구성된다. 1 번째 줄부터 10 번째 줄에는 W 대학의 각 참가자의 점수를 나타내는 정수가 11 번째 줄부터 20 번째 줄에는 K 대학의 각 참가자의 점수를 나타내는 정수가 적혀있다. 이 정수는 모두 0 이상 100 이하이다.
출력
W 대학 점수와 K 대학의 점수를 순서대로 공백으로 구분하여 출력하라.
예제 입력 123
23 20 15 15 14 13 9 7 6 25 19 17 17 16 13 12 11 9 5 |
예제 출력 166 61
|
예제 입력 217
25 23 25 79 29 1 61 59 100 44 74 94 57 13 54 82 0 42 45 |
예제 출력 1240 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=' ')
반응형
'알고리즘 연습 > 정렬' 카테고리의 다른 글
[🥈1 / 백준 2075 / 파이썬] N번째 큰 수 (0) | 2022.05.16 |
---|---|
[🥈5 / 백준 5800 / 파이썬] 성적 통계 (0) | 2022.05.01 |
[🥈4 / 백준 1015 / 파이썬] 수열 정렬 (0) | 2022.03.03 |
[🥈3 / 백준 1431 / 파이썬] 시리얼 번호 (0) | 2022.01.22 |
[🥈3 / 백준 18310 / 파이썬] 안테나 (0) | 2022.01.14 |