문제 링크입니다: https://www.acmicpc.net/problem/2897
간단한 문자열 처리 문제였습니다.
2*2씩 확인하면서 주차가 가능한지 파악하면 되는 문제였습니다.
#include <iostream>
#include <string>
using namespace std;
const int MAX = 50;
string s[MAX];
int result[5];
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int R, C;
cin >> R >> C;
for (int i = 0; i < R; i++)
cin >> s[i];
for (int i = 0; i < R; i++)
{
for (int j = 0; j < C; j++)
{
if (i < R - 1 && j < C - 1)
{
int temp = 0;
//건물이 있으면 주차 불가능
if (s[i][j] == '#' || s[i][j + 1] == '#' || s[i + 1][j] == '#' || s[i + 1][j + 1] == '#')
continue;
//몇 개의 차를 부셔야하는지 파악
if (s[i][j] == 'X')
temp++;
if (s[i + 1][j] == 'X')
temp++;
if (s[i][j + 1] == 'X')
temp++;
if (s[i + 1][j + 1] == 'X')
temp++;
result[temp]++;
}
}
}
for (int i = 0; i < 5; i++)
cout << result[i] << "\n";
return 0;
}
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
'알고리즘 > BOJ' 카테고리의 다른 글
백준 10545번 뚜기뚜기메뚜기 (0) | 2018.10.30 |
---|---|
백준 1972번 놀라운 문자열 (0) | 2018.10.30 |
백준 2840번 행운의 바퀴 (0) | 2018.10.29 |
백준 5555번 반지 (0) | 2018.10.29 |
백준 2816번 디지털 티비 (0) | 2018.10.28 |