본문 바로가기

Algorithm/Math

(C++) - 백준(BOJ) 21771번 : 가희야 거기서 자는 거 아니야

반응형

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

 

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

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

www.acmicpc.net

간단한 수식 문제였습니다.

 

📕 풀이방법

📔 입력 및 초기화

길이, 2차원 문자열 board에 정보를 입력합니다.

 

📔 풀이과정

 무조건 직사각형의 형태로 입력받기 때문에 'P'의 개수를 셌을 때 가로 * 세로와 같다면 가희가 베개위에 있지 않다는 의미입니다.

 

📔 정답출력

'P'의 개수 = 베개의 가로 * 세로라면 0을 아니라면 1을 출력합니다.


📕 Code

#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
char board[101][101];
int r, c, rg, rp, cg, cp, pCnt;
int main(){
    cin >> r >> c;
    cin >> rg >> cg >> rp >> cp;
    for(int i = 0; i < r; i++){
        for(int j = 0; j < c; j++){
            cin >> board[i][j];
            if(board[i][j] == 'P') pCnt++;
        }
    }
    if(pCnt == rp * cp) cout << 0;
    else cout << 1;
}

 

📕 Test Case

input

1 2
1 1 1 2
GP
답 : 1