3085번 사탕 게임

브루트 포스 문제이다.

하나 하나 모든 경우의 수를 다 따지면 된다.

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

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
 
using namespace std;
 
int N = 0;
 
int dy[2] = { 0, 1 };
int dx[2] = { 1, 0 };
 
char map[53][53];
 
int result = 0;
 
void check()
{
    int cnt = 1;
 
    // 행
    for (int row = 0; row < N; row++)
    {
        cnt = 1;
 
        for (int i = 0; i < N - 1; i++)
        {
            if (map[row][i] == map[row][i + 1]) ++cnt;
            else cnt = 1;
 
            result = max(result, cnt);
        }    
    }
 
    // 열
    for (int column = 0; column < N; column++)
    {
        cnt = 1;
 
        for (int i = 0; i < N - 1; i++)
        {
            if (map[i][column] == map[i + 1][column]) ++cnt;
            else cnt = 1;
 
            result = max(result, cnt);
        }
    }
}
 
void select(int y, int x)
{
    for (int i = 0; i < 2; i++)
    {
        int ny = y + dy[i];
        int nx = x + dx[i];
 
        if (ny < 0 || ny >= N || nx < 0 || nx >= N) continue;
 
        swap(map[y][x], map[ny][nx]);
 
        check();
 
        swap(map[y][x], map[ny][nx]); // 다시 원래대로
    }
}
 
int main(void)
{
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            cin >> map[i][j];
        }
    }
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            select(i, j);
        }
    }
 
    printf("%d\n", result);
 
    return 0;
}