OJ
[BOJ] 27939 가지 교배 (JAVA)
P3PP4
2023. 5. 18. 10:00
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");
}
}