[Codeforces] 1270A: Card Game

https://codeforces.com/problemset/problem/1270/A

Problem - 1270A - Codeforces

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		
		int t = Integer.parseInt(bf.readLine());
		for(int tc=0; tc<t; tc++) {
			StringTokenizer st = new StringTokenizer(bf.readLine());
			int n = Integer.parseInt(st.nextToken());	// 카드 수
			int k1 = Integer.parseInt(st.nextToken());	// 첫번째 선수의 카드수
			int k2 = Integer.parseInt(st.nextToken());	// 두번째 선수의 카드수
			int[] arr1 = new int[k1];
			int[] arr2 = new int[k2];
			
			st = new StringTokenizer(bf.readLine());	// 첫번째 선수가 갖고있는 카드
			for(int i=0; i<arr1.length; i++) 
				arr1[i] = Integer.parseInt(st.nextToken());
			
			st = new StringTokenizer(bf.readLine());	// 두번째 선수가 갖고있는 카드
			for(int i=0; i<arr2.length; i++) 
				arr2[i] = Integer.parseInt(st.nextToken());
			
			Arrays.sort(arr1);
			Arrays.sort(arr2);
			String result = "";
			// 두 배열중 최댓값이 큰 선수가 무조건 이김, 첫번째 선수가 이기면 YES, 지면 NO
			result = (arr1[arr1.length-1] > arr2[arr2.length-1]) ? "YES" : "NO";
			System.out.println(result);
		}
		
		bf.close();
	}

}

풀이

문제는 길고 복잡해보이지만 엄청 단순하다.

두 명이 카드 게임을 하는데, 각각 아무 카드나 내고 더 큰 숫자를 낸 사람이 상대방 카드와 자신의 카드를 가진다.

계속 게임을 하면서 한명이 카드를 다 잃을때까지 한다.

첫번째 사람이 이기면 "YES" , 두번째 사람이 이기면 "NO"를 출력한다.

 

두 명이 무슨 카드를 가지고 있든간에 두 선수중 가장 큰 카드의 값이 더 큰사람이 이기게 된다.

A - 1, 2, 3, 6 

B - 4, 9

위와 같이 있을때, A의 어떠한 카드라도 B가 갖고있는 9 를 이길 수 없기 때문이다.