본문 바로가기

OJ

[BOJ] 27939 가지 교배 (JAVA)

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

 

27939번: 가지 교배

키위별의 유전학에 따르면 가지의 교배는 두 가지 서로 다른 방식이 가능하다. 교배란 서로 다른 두 품종으로부터 이전에 존재한 적 없는 하나의 품종을 만들어내는 것이다. P-우선 교배: 흰색과

www.acmicpc.net

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

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        char[] input = new char[N + 1];
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 1; i <= N; i++) {
            input[i] = st.nextToken().charAt(0);
        }
        st = new StringTokenizer(br.readLine(), " ");
        int M = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        for (int i = 0; i < M; i++) {
            int cnt = 0;
            st = new StringTokenizer(br.readLine(), " ");
            for (int j = 0; j < K; j++) {
                if (input[Integer.parseInt(st.nextToken())] == 'W') cnt++;
            }
            if (cnt == K) {
                System.out.print("W");
                return;
            }
        }

        System.out.print("P");

    }
	
}

'OJ' 카테고리의 다른 글

[BOJ] 11899 괄호 끼워넣기 (JAVA)  (0) 2023.05.20
[BOJ] 27940 가지 산사태 (JAVA)  (0) 2023.05.19
[BOJ] 17608 막대기 (JAVA)  (0) 2023.05.17
[BOJ] 3986 좋은 단어 (JAVA)  (1) 2023.05.16
[BOJ] 20301 반전 요세푸스 (JAVA)  (0) 2023.05.15