백준 3085번) 사탕 게임 java

분석

---

완전탐색 문제이다.

처음부터 끝까지 비교해가면서 무식하게 답을 찾는 수 밖에는 없다..

 

인접한 사탕의 색이 다를 경우 위치를 변경한다고 하였지만 그 코드를 짜는 거 자체가 더 비효율적이기 때문에

모든 사탕의 위치를 바꾸면서 비교해가는 방식으로 해결하였다.

 

그리고 사탕을 바꾸는 경우의 수는 

1. 옆자리끼리 바꾸기

2. 위아래로 바꾸기

이렇게 두가지 경우가 있어서 두 경우 모두 비교를 해주었다.

 

사탕의 길이를 구하는 경우 또한 두가지가 있는데

1. 가로줄로 사탕으로 먹는 경우

2. 세로 줄로 사탕을 먹는 경우

이 두 가지 경우를 사탕의 자리를 바꿀 때마다 각각 비교해주면 된다 !

 

코드

---

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int num;
    static char[][] board;
    static int max = 0;

    public static void find_row() {
        int cnt = 1;
        for (int i = 0; i < num; i++) {
            cnt = 1;
            for (int j = 0; j < num-1; j++) {
                if (board[i][j] == board[i][j + 1]) {
                    cnt++;
                } else {
                    cnt = 1;
                }
                if (max < cnt) max = cnt;

            }

        }
    }

    public static void find_column() {
        int cnt = 1;
        for (int i = 0; i < num; i++) {
            cnt = 1;
            for (int j = 0; j < num-1; j++) {
                if (board[j][i] == board[j+1][i]) {
                    cnt++;
                } else {
                    cnt = 1;
                }
                if (max < cnt) max = cnt;

            }

        }

    }


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        num = sc.nextInt();
        board = new char[num][num];

        for (int i = 0; i < num; i++) {
            String str = sc.next();
            for (int j = 0; j < num; j++) {
                board[i][j] = str.charAt(j);
            }
        }
        char value;
        for (int i = 0; i < num; i++) {
            for (int j = 0; j < num-1; j++) {
                value = board[i][j];
                board[i][j] = board[i][j + 1];
                board[i][j + 1] = value;

                find_row();
                find_column();

                value = board[i][j];
                board[i][j] = board[i][j + 1];
                board[i][j + 1] = value;

            }

        }
        for (int i = 0; i < num-1; i++) {
            for (int j = 0; j < num; j++) {
                value = board[i][j];
                board[i][j] = board[i+1][j];
                board[i+1][j] = value;

                find_row();
                find_column();

                value = board[i][j];
                board[i][j] = board[i+1][j];
                board[i+1][j] = value;

            }

        }
        System.out.println(max);
    }
}