코드플러스 (브루트포스) - 3085번 (C++)

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

3085번: 사탕 게임

전형적이 각 행과열을 체크하는 브루트포스 문제이다.

거기에 오른쪽 ,아래 인자와 스왑을 곁들였다. 

#include <iostream>
#include <string>
#include <algorithm>
 
#define MAX 50
 
using namespace std;
 
int board[MAX][MAX] = {0};
int result = 0;
 
int CheckLines(int size)
{
    
    int ch;
    int temp;
 
    //행검사
    for(int i = 0 ; i < size ; i++)
    {
        //초기화
        ch = board[i][0];
        temp=0;
        
        for(int j= 0 ; j<size ;j++)
        {
            if(ch == board[i][j])
            {
                temp++;
                if(temp > result)
                    result = temp;
            }
            else
            {
                ch = board[i][j];
                temp = 1;
 
            }
 
        }
    }
    
    //열검사
    for(int i = 0 ; i < size ; i++)
    {
        //초기화
        ch = board[0][i];
        temp=0;
        
        for(int j= 0 ; j<size ;j++)
        {
           if(ch == board[j][i])
            {
                temp++;
                if(temp > result)
                    result = temp;
            }
            else
            {
                ch = board[j][i];
                temp = 1;
            }
        }
    }
    
    return result;
}
 
int main()
{
    ios_base::sync_with_stdio(false); // c와 c++의 표준 입출력 스트림을 동기화를 하지 않겠다는 의미
    cin.tie(nullptr); // cin사용시 출력 버퍼를 비우지(flush) 않는다.
  
    int size;
    string candies;
    
    //입력 받고 board에 저장
    cin >> size;
    for(int i = 0 ; i < size; i++)
    {
        cin >> candies;
        
        for(int ch = 0 ; ch < size; ch++ )
        {
            board[i][ch] = candies[ch]; //아스키 코드 값으로 받아짐 'A' = 65인가 그럴거임 아스키코드표 참조
        }
    }
    
    //맨처음 검사해보고 최대값이면 바로 출력
    if(CheckLines(size)==size)
    {
        cout <<result;
        return 0;
    }
    
    //위치 바꺼서 체크해보기;
    for(int i = 0 ; i < size;i++)
    {
        for(int j = 0; j< size;j++)
        {
           //마지막 행인지 체크
            if(i != size-1)
            {
               //아래랑 바꺼서 체크
                swap(board[i][j],board[i+1][j]);
                CheckLines(size);
                swap(board[i][j],board[i+1][j]);// 되돌리기
            }
//마지막 열인지 체크
           if(j != size-1)
            {
                //오른쪽이랑 바꺼서 체크
                swap(board[i][j],board[i][j+1]);
                CheckLines(size);
                swap(board[i][j],board[i][j+1]);// 되돌리기
            }
        }
    }
    
    
    
    
    cout <<result;
 
    return 0;
}