[백준] [JAVA] 15781번 문제 - 헬멧과 조끼

15781번: 헬멧과 조끼

15781번: 헬멧과 조끼

설명

배틀그라운드라는 게임에서는 머리와 몸을 보호하기 위해 헬멧과 조끼를 입는다.

맵에는 다양한 헬멧과 조끼가 있으며 각각 방어력을 갖고 있다. 또한 최대 1개의 헬멧과 조끼밖에 입지 못한다. 경수는 배틀그라운드에서 승리하고 싶기 때문에 시간이 걸리더라도 최고의 헬멧과 조끼를 주워서 최대의 방어력을 얻고 싶어한다.

맵에 존재하는 조끼와 헬멧의 방어력이 주어졌을 때 경수를 도와 경수가 얻을 수 있는 방어력의 최댓값을 구해주자.

제한사항

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

 

소스코드

import java.util.Scanner;

/**
 * Test version
 * Created by user on 2017-05-08.
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int headCount = sc.nextInt();
		int bodyCount = sc.nextInt();

		int maxHead = 0;
		int maxBody = 0;

		for(int i=0; i<headCount; i++) {
			int head = sc.nextInt();

			if(i == 0) {
				maxHead = head;
				continue;
			}

			maxHead = maxHead > head ? maxHead : head;
		}

		for(int i=0; i<bodyCount; i++) {
			int body = sc.nextInt();

			if(i == 0) {
				maxBody = body;
				continue;
			}

			maxBody = maxBody > body ? maxBody : body;
		}

		System.out.println(maxHead + maxBody);
	}
}

제출한 소스코드

lemondkel - Overview