반응형
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
'Algorithm > Math' 카테고리의 다른 글
(C++) - 백준(BOJ) 12833번 : XORXORXOR (0) | 2021.09.24 |
---|---|
(C++) - 백준(BOJ) 8723번 : Patyki (0) | 2021.09.14 |
(C++) - 백준(BOJ) 8718번 : Bałwanek (0) | 2021.09.12 |
(C++) - 백준(BOJ) 6768번 : Don’t pass me the ball! (0) | 2021.09.10 |
(C++) - 백준(BOJ) 1173번 : 운동 (0) | 2021.08.18 |