백준 34238 (C++) Find the Fox

최초 업로드: 2025-09-02 15:03:25

최근 수정 시간: 2025-09-02 15:03:43

게시자: rlatjwls3333

카테고리: 백준

# [Silver V] Find the Fox

[문제 링크](https://www.acmicpc.net/problem/34238)

## 문제 설명

$N$행 $M$열의 글자판이 주어지고, 글자판의 각 칸에는 영어 알파벳 <code>F</code>, <code>O</code>, <code>X</code> 중 하나가 쓰여 있다.

당신은 이 글자판에서 영단어 <code>FOX</code>를 모두 찾아야 한다. <code>FOX</code>는 다음과 같은 규칙으로 찾아야 한다.

<ol>
	<li>처음에 알파벳 <code>F</code>를 선택한다.</li>
	<li>1에서 선택한 <code>F</code>와 상하좌우/대각선으로 인접한 알파벳 <code>O</code>를 선택한다.</li>
	<li>2에서 선택한 <code>O</code>와 상하좌우/대각선으로 인접한 알파벳 <code>X</code>를 선택한다.</li>
	<li>1, 2, 3 에서 선택한 <code>F</code>, <code>O</code>, <code>X</code>가 모두 같은 행, 또는 같은 열, 또는 같은 대각선에 있을 경우 <code>FOX</code>를 하나 찾은 것이다.</li>
</ol>

위 그림은 <code>FOX</code>를 바르게 찾은 예시이다.

위 그림은 <code>FOX</code>를 바르게 찾은 예시가 아닌 것들이다.

위 그림처럼 알파벳의 배치에 따라 한 알파벳이 여러 개의 <code>FOX</code>에 포함될 수도 있다. 겹쳐진 <code>FOX</code>들도 모두 구분해서 세어야 한다.

글자판이 주어지면 <code>FOX</code>가 모두 몇 개 있는지 구하여라.

## 입력

첫째 줄에 글자판의 행과 열의 수 $N,M$이 공백으로 구분되어 주어진다. $(3 \leq N,M \leq 100)$

둘째 줄부터 $N$개의 줄에 걸쳐 글자판의 각 칸에 쓰인 알파벳이 각 행마다 $M$개 주어진다. 주어지는 알파벳은 모두 영어 알파벳 대문자 <code>F</code>, <code>O</code>, <code>X</code> 중 하나이다.

## 출력

첫째 줄에 글자판에서 찾을 수 있는 <code>FOX</code>의 총 개수를 출력한다.

## 풀이
모든 칸에 대하여 상하좌우 대각선에 FOX가 존재하는지 확인하면 된다.

``` c++
#include<bits/stdc++.h>
using namespace std;

string s[100];

int main() {
 ios::sync_with_stdio(0); cin.tie(0);
 int n, m; cin >> n >> m;
 for(int i=0;i<n;i++) cin >> s[i];

int cnt=0;
 for(int i=0;i<n;i++) {
 for(int j=0;j<m;j++) {
 if(j+2<m && s[i][j]=='F' && s[i][j+1]=='O' && s[i][j+2]=='X') cnt++;
 if(j-2>=0 && s[i][j]=='F' && s[i][j-1]=='O' && s[i][j-2]=='X') cnt++;
 if(i+2<n && s[i][j]=='F' && s[i+1][j]=='O' && s[i+2][j]=='X') cnt++;
 if(i-2>=0 && s[i][j]=='F' && s[i-1][j]=='O' && s[i-2][j]=='X') cnt++;

if(i+2<n && j+2<m && s[i][j]=='F' && s[i+1][j+1]=='O' && s[i+2][j+2]=='X') cnt++;
 if(i+2<n && j-2>=0 && s[i][j]=='F' && s[i+1][j-1]=='O' && s[i+2][j-2]=='X') cnt++;
 if(i-2>=0 && j+2<m && s[i][j]=='F' && s[i-1][j+1]=='O' && s[i-2][j+2]=='X') cnt++;
 if(i-2>=0 && j-2>=0 && s[i][j]=='F' && s[i-1][j-1]=='O' && s[i-2][j-2]=='X') cnt++;
 }
 }
 cout << cnt;
}
```