[코딩테스트] 백준 - 세준세비

세준세비 1524번 [10일차]

시간제한	메모리 제한
2초	128MB

문제

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

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

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

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

 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. T는 100보다 작거나 같다. 각 테스트 케이스는 다음과 같이 이루어져 있다. 첫째 줄에 N과 M이 들어오고, 둘째 줄에는 세준이의 병사들의 힘이 들어오고, 셋째 줄에는 세비의 병사들의 힘이 들어온다. 힘은 정수이고, 이 값이 클수록 강하고, 작을수록 약하다.

각 테스트 케이스는 줄 바꿈으로 구분되어 있다.

 

출력

각 테스트 케이스에 대해서 한 줄에 하나씩 차례대로 승자를 출력한다. 세준이가 이기면 S를 세비가 이기면 B를 둘다 아닐 경우에는 C를 출력한다. 

 

제한

• 1 ≤ N, M ≤ 1,000,000
• 병사들의 힘은 300,000,000보다 작거나 같은 자연수이다. 

 

나의코드

package day10;

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

public class Solution4 {
    // 세준세비 - 1524번
    public static void main(String[] args) throws IOException {

        // point!
        // 제일큰수를 가지고있는 사람찾기

        // 정렬을해서두사람을 비교해서 더 큰 수를 가진사람이 이김
        // 둘다 같은값을 가지고있을경우 세준이 이김

        System.out.println("입력");

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        //테스트 케이스 개수
        int test = Integer.parseInt(br.readLine());


        for(int i = 0;i <test;i++){
            br.readLine();
            StringTokenizer st = new StringTokenizer(br.readLine());
            //세준이의 병사 수
            int N = Integer.parseInt(st.nextToken());
            //세비의 병사 수
            int M = Integer.parseInt(st.nextToken());


            int maxSj = 0;
            int maxSb = 0;

            StringTokenizer sb1 = new StringTokenizer(br.readLine());
            for(int j=0;j<N;j++){
                int nowNum = Integer.parseInt(sb1.nextToken());
                if (maxSj < nowNum){
                    maxSj = nowNum;
                }
            }

            StringTokenizer sb2 = new StringTokenizer(br.readLine());
            for(int j=0;j<M;j++){
                int nowNum = Integer.parseInt(sb2.nextToken());
                if (maxSb < nowNum){
                    maxSb = nowNum;
                }
            }
            if(maxSj >= maxSb){
                sb.append("S");
            }else {
                sb.append("B");
            }
            sb.append("\n");
        }
        br.close();



        System.out.println(sb.toString());
    }
}