본문 바로가기
백준/20001 - 25000

[백준] 21771번 : 가희야 거기서 자는 거 아니야(JAVA)

by lms0806 2021. 7. 25.
728x90
반응형

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

 

21771번: 가희야 거기서 자는 거 아니야

베게 중 8칸이 가희에 의해 가려졌으므로, 가희는 베게 위에서 자고 있습니다.

www.acmicpc.net

풀이

"베개 중의 일부가 가희에 의해서 가려진 상태라면, 가희는 베게 위에서 자고 있습니다." 라고 합니다.

가희의 크기와 베개의 크기가 주어질 때 베개의 크기만큼 P가 없을 경우 가희는 베개 위에서 자고 있는 경우가 됩니다.

 

소스코드

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)); 
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int r = Integer.parseInt(st.nextToken());
		st.nextToken();
		
		st = new StringTokenizer(br.readLine());
		st.nextToken();
		st.nextToken();
		int answer = Integer.parseInt(st.nextToken()) * Integer.parseInt(st.nextToken());
		
		while(r --> 0) {
			for(char ch : br.readLine().toCharArray()) {
				if(ch == 'P') {
					answer--;
				}
			}
		}
		System.out.print(answer != 0 ? 1 : 0);
	}
}
728x90
반응형

댓글