[BOJ 21771 // C++] 가희야 거기서 자는 거 아니야

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 21771번 문제인 가희야 거기서 자는 거 아니야이다.
문제는 아래 링크를 확인하자.

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

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

베개 위에 가희가 있다면 'P'의 개수가 베개의 크기와 같지 않게 되고 베개 위에 가희가 있지 않다면 'P의 개수가 베개의 크기와 같게 됨을 관찰하자.

 

따라서 'P'의 개수를 세어 베개의 크기와 비교하는 것으로 문제를 간단히 해결할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <string>
using namespace std;

int R, C;
string board[100];
int gR, gC, pR, pC;
int cnt;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> R >> C >> gR >> gC >> pR >> pC;

	for (int r = 0; r < R; r++) cin >> board[r];

	for (int r = 0; r < R; r++) {
		for (int c = 0; c < C; c++) {
			if (board[r][c] == 'P') cnt++;
		}
	}

	if (cnt == pR * pC) cout << 0;
	else cout << 1;
}