[java 스터디] 백준 1524번 문제풀이 (문제: 세준세비)

세준이와 세비는 온라인 게임을 즐겨한다. 이 온라인 게임에서는 군대를 서로 키울 수 있다. 세준이는 N명의 병사를 키웠고, 세비는 M명의 병사를 키웠다.

이제 서로 전쟁을 하려고 한다.

전쟁은 여러 번의 전투로 이루어진다. 각 전투에서 살아있는 병사중 제일 약한 병사가 죽는다. 만약 제일 약한 병사가 여러 명이고, 제일 약한 병사가 모두 같은 편에 있다면, 그 중에 한 명이 임의로 선택되어 죽는다. 하지만, 제일 약한 병사가 여러 명이고, 양 편에 모두 있다면, 세비의 제일 약한 병사 중 한 명이 임의로 선택되어 죽는다.

전쟁은 한 명의 병사를 제외하고 모두 죽었을 때 끝난다. 전쟁의 승자를 출력하는 프로그램을 작성하시오.

 

 

 

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		
		for(int i = 0; i < T; i++) {
			//테스트 케이스마다 한 줄을 비워서 입력받기 때문에 빈 줄을 받을 변수 L
			String L = br.readLine();
			StringTokenizer st = new StringTokenizer(br.readLine());
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			//세준 세비의 제일 강한 병사의 힘을 저장할 변수
			int Smax = 0;
			int Bmax = 0;
			
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < N; j++) {
				int S = Integer.parseInt(st.nextToken());
				
				if(Smax < S) Smax = S;
			}
			
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j < M; j++) {
				int B = Integer.parseInt(st.nextToken());
				
				if(Bmax < B) Bmax = B;
			}
			
			//힘이 더 쌘쪽이 이기고, 같으면 세준이가 이긴다.
			if(Smax > Bmax) System.out.println("S");
			else if(Bmax > Smax) System.out.println("B");
			else System.out.println("S");
		}
	}

}