백준/20001 - 25000
[백준] 21771번 : 가희야 거기서 자는 거 아니야(JAVA)
lms0806
2021. 7. 25. 20:05
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
반응형