본문 바로가기

백준 write-up/정렬 & 그리디

[백준] 콘테스트 : 5576번 - Python

728x90
반응형

https://www.acmicpc.net/problem/5576

 

5576번: 콘테스트

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

www.acmicpc.net

 

 

 

문제의 접근 방법

 

- W,K 대학의 점수를 나눠서 저장할 수 있는 방법 생각하기

- 내림차순 정렬

 

 

 

문제 풀이 방법

 

(1) W,K 대학의 점수를 10개씩 입력받기 (단, 두 리스트 arr1, arr2에 나눠서 저장할 것)

(2) arr1, arr2 를 내림차순으로 정렬

(3) 높은 점수 3개 더해서 출력

 

 

 

소스코드

import sys 

arr1 = []
arr2 = []

for i in range(10):
    W = int(sys.stdin.readline())
    if (0<=W<=100):
        arr1.append(W)
arr1.sort(reverse=True)

for i in range(10):
    K = int(sys.stdin.readline())
    if (0<=K<=100):
        arr2.append(K)
arr2.sort(reverse=True)

print(arr1[0]+arr1[1]+arr1[2], end=' ')
print(arr2[0]+arr2[1]+arr2[2])
728x90
반응형