[백준] 3085번 사탕 게임

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

3085번: 사탕 게임

 

열 교환 진행 후 가로 세로 확인 > 이어진 max 값 체크 후 다시 원상복구

행 교환 진행 후 가로 세로 확인 > 이어진 max 값 체크 후 다시 원상복구

가장 마지막 열과 행은 교환이 불가하므로 입력값 N에서 1을 뺀다.

 

import java.util.*;
import java.io.*;



public class Main {

public static char[][] arr; 
public static int N;
public static int max = 0;

    public static void main(String[] args) throws Exception {

    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	N = Integer.parseInt(br.readLine());

        arr = new char[N][N];

        String line = "";
        for(int i = 0; i < N; i++) {
        	line = br.readLine();
        	for(int j = 0; j < N; j++) {
       	 		arr[i][j] = line.charAt(j);
        	}
        }

        // 행 바꾸면서 확인
        for(int i = 0; i < N; i++) {
            for(int j = 0; j < N - 1; j++ ) {
                char temp = arr[j][i];
                arr[j][i] = arr[j+1][i];
                arr[j+1][i] = temp;

                max = Math.max(check(), max);

                temp = arr[j][i];
                arr[j][i] = arr[j+1][i];
                arr[j+1][i] = temp;
            }
        }    

        // 열 바꾸면서 확인
        for(int i = 0; i < N; i++) {
            for(int j = 0; j < N - 1; j++) {
                char temp = arr[i][j];
                arr[i][j] = arr[i][j+1];
                arr[i][j+1] = temp;

                max = Math.max(check(), max);

                temp = arr[i][j];
                arr[i][j] = arr[i][j+1];
                arr[i][j+1] = temp;
            }
        }    

        System.out.println(max);

    }	


    private static int check() {

        // 가로 방향 확인
        for(int y = 0; y < N; y++ ) {
        	int count = 1;
            for(int x = 0; x < N - 1; x++) {
                if(arr[y][x] == arr[y][x+1]) {
                	count++;
                } else {
                	count = 1;
                }
           		 max = Math.max(max, count);
            }
        }

        // 세로 방향 확인
        for(int x = 0; x < N; x++) {
            int count = 1;
            for(int y = 0; y < N - 1; y++) {
               	if(arr[y][x] == arr[y+1][x]) {
            		count++;
                } else {
                	count = 1;
                }
                max = Math.max(max, count);
            }
        }    

        return max;
    }

}