본문 바로가기

알고리즘 공부/백준 > Python3

[백준 파이썬] #11948: 과목 선택

www.acmicpc.net/problem/11948

 

11948번: 과목선택

JOI는 물리, 화학, 생물, 지구과학, 역사, 지리 총 6 과목의 시험을 봤다. 각 시험의 만점은 100점이다. JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3 과목을 선택하고 역사, 지리 2 과목 중에

www.acmicpc.net

 

[문제]

JOI는 물리, 화학, 생물, 지구과학, 역사, 지리 총 6 과목의 시험을 봤다. 각 시험의 만점은 100점이다.

JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3 과목을 선택하고 역사, 지리 2 과목 중에서 한 과목을 선택한다.

시험 점수의 합이 가장 높게 나오도록 과목을 선택할 때, JOI가 선택한 과목의 시험 점수의 합을 구하시오.

 

 

[문제 접근]

4과목, 2과목 따로 리스트로 입력받아 정렬한 후 문자열 슬라이싱을 사용하여 시험 점수의 합을 구한다.

 

 

[정답]

 

1. 물리, 화학, 생물, 지구과학 4과목을 저장할 A_score와 역사, 지리 2 과목을 저장할 B_score을 선언한다.

2. for문을 돌면서 4과목을 A_score에 추가하고 for문을 돌면서 2과목을 B_score에 추가한다.

3. A_score와 B_score을 정렬한다.

4. 시험 점수의 합이 높게 나오기 위해 4과목 중 3과목 즉 A_score[1:4]와 2과목 중 1과목 즉 E_score[1]을 더해 변수 score에 저장한다.

5. JOI가 선택한 과목의 시험 점수의 합인 score을 출력한다.