[Python] 백준 15781번 헬멧과 조끼

문제

배틀그라운드라는 게임에서는 머리와 몸을 보호하기 위해 헬멧과 조끼를 입는다. 
맵에는 다양한 헬멧과 조끼가 있으며 각각 방어력을 갖고 있다. 또한 최대 1개의 헬멧과 조끼밖에 입지 못한다.

경수는 배틀그라운드에서 승리하고 싶기 때문에 시간이 걸리더라도 최고의 헬멧과 조끼를 주워서 최대의 방어력을 얻고 싶어한다.
맵에 존재하는 조끼와 헬멧의 방어력이 주어졌을 때 경수를 도와 경수가 얻을 수 있는 방어력의 최댓값을 구해주자.

 

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

입력

입력의 첫째 줄에 맵에 존재하는 헬멧의 개수 N(N은 1000이하의 자연수)과 조끼의 개수 M(M은 1000이하의 자연수)이 주어진다. 

둘째 줄에 각 헬멧의 방어력 h[i] (h[i]는 10억 이하의 자연수)가 N개 만큼 주어지며, 셋째 줄에 각 조끼의 방어력 a[i] (a[i]는 10억 이하의 자연수)가 M개 만큼 주어진다.

출력

경수가 얻을 수 있는 방어력의 최댓값을 출력한다.

예제

# input
5 7
10 60 15 20 7
1 2 3 7 5 1 3
# output
67

# input
2 3
1 1000000000
20 18 1000000000
# output
2000000000

문제 풀이

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
H = list(map(int, input().split()))
V = list(map(int, input().split()))

print(max(H)+max(V))

---

파이썬을 독학하시는 분들에게 도움이 되길 바라며,

혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.