백준 14696 딱지놀이(Java)

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

14696번: 딱지놀이

 

---

 

해석 및 팁

 

---

 

이 문제는 별>동그라미>세모>네모 (4>3>2>1)순으로 많을 수록 이깁니다. 따라서 그림의 개수를 저장할 크기가 4인 배열을 만들어서 입력받은그림의 개수를 증가시켜줍니다. 그리고 네모부터 비교해서 결과를 출력해주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
  
    for(int i = 0; i < n; i++) {
      int[] A = new int[4];                      //A카드 배열
      int[] B = new int[4];                      //B카드 배열
      String result = "D";                       //무승부
      int a = sc.nextInt();
      for(int j = 0; j < a; j++) A[sc.nextInt()-1]++; //4를 입력받으면 A[3]값 증가
      int b = sc.nextInt();
      for(int j = 0; j < b; j++) B[sc.nextInt()-1]++;
      for(int j = 3; j >=0; j--) {
        if(A[j] > B[j]) {
          result = "A";
          break;
        }
          
        else if(A[j] < B[j]) {
          result = "B";
          break;
        }
      }
      System.out.println(result);
    }
    
  }
}