[BOJ-3085]사탕게임

이 문제가 약간 설명이 이상하다. 

* 사탕이 N x N 크기에 사탕이 채워져있음.

* 서로 다른 색상의 사탕이 포함되어 있는 인접한 두칸을 고름.

* 그 다음 고른 칸에 들어있는 사탕을 서로 교환함.

* 이제 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. (가장긴것을 찾는다.)

인접한 같은 사탕의 최대 개수를 구하는 문제.

그렇다면? 사탕을 옮길 수 없는 경우에는 0개를 출력해야하지 않는가? 해서 그렇게 했는데 틀렸었다.

3

CCC

CCC

CCC

바꿀 갯수가 없기 때문에 0이라고 생각했다.

그런데 3을 출력해야 답으로 인정을 하길래 왜그렇지? 라는 생각을... 계속 했는데 

문제는 AC를 받긴했지만 이해가 되지 않음..

#include<cstdio>
const int MAX = 99;
char imap[MAX][MAX];
 
int dr[] = { 0, 1 }; // 0:right , 1:down
int dc[] = { 1, 0 };
// right col col+1 row
// down row row+1 col
int n;
 
int check_row(int row) {
    int ret = 0;
    char pivot = imap[row][0];
    int ans = 1;
    for (int i = 1; i < n; i++) {
        char there = imap[row][i];
        if (there == pivot) ans++;
        else if (there != pivot) ans = 1, pivot = there;
        ret = (ret > ans) ? ret : ans;
    }
    return ret;
}
 
int check_col(int col) {
    int ret = 0;
    char pivot = imap[0][col];
    int ans = 1;
    for (int i = 1; i < n; i++) {
        char there = imap[i][col];
        if (there == pivot) ans++;
        else if (there != pivot) ans = 1, pivot = there;
        ret = (ret > ans) ? ret : ans;
    }
    return ret;
}
 
void imap_swap(int hr, int hc, int tr, int tc) {
    char sav = imap[hr][hc];
    imap[hr][hc] = imap[tr][tc];
    imap[tr][tc] = sav;
}
 
int max2(int a, int b) {
    return (a > b) ? a : b;
}
 
bool is_diff(int hr, int hc, int tr, int tc) {
    return (imap[hr][hc] != imap[tr][tc]) ? true : false;
}
 
int change_down_check(int row, int col) {
    int ret = 0;
    ret = max2(ret, check_col(col));
    ret = max2(ret, check_row(row));
    if (row + 1 < n) ret = max2(ret, check_row(row + 1));    
    return ret;
}
 
int change_right_check(int row, int col) {
    int ret = 0;
    ret = max2(ret, check_row(row));
    ret = max2(ret, check_col(col));
    if (col + 1 < n) ret = max2(ret, check_col(col + 1));
    return ret;
}
 
int change(int row, int col) {
    // right col col+1 row
    // down row row+1 col
    int ret = 0;
    if (n - 1 == row && n - 1 == col) return 0; // add_code
    if (n - 1 == row) { // 마지막 행
        int i = 0;
        int tr = row + dr[i];
        int tc = col + dc[i];
        if(is_diff(row,col, tr,tc)){
            imap_swap(row, col, tr, tc);
            ret = max2(ret, change_right_check(row, col));
            imap_swap(row, col, tr, tc);
        }
    }
    else if (n - 1 == col) { // 마지막 열
        int i = 1;
        int tr = row + dr[i];
        int tc = col + dc[i];
        if (is_diff(row, col, tr, tc)) {
            imap_swap(row, col, tr, tc);
            ret = max2(ret, change_down_check(row, col));
            imap_swap(row, col, tr, tc);
        }
    }
    else {        
        for (int i = 0; i < 2; i++) {
            int tr = row + dr[i];
            int tc = col + dc[i];
            
            if (0 == i) { // right
                if (is_diff(row, col, tr, tc)) {
                    imap_swap(row, col, tr, tc);
                    ret = max2(ret, change_right_check(row, col));
                    imap_swap(row, col, tr, tc);
                }
            }
            else if (1 == i) { // down
                if (is_diff(row, col, tr, tc)) {
                    imap_swap(row, col, tr, tc);
                    ret = max2(ret, change_down_check(row, col));
                    imap_swap(row, col, tr, tc);
                }
            }
        }
    }
    return ret;
}
 
int answer;
int main() {
    scanf("%d", &n);
    for (int r = 0; r < n; r++) scanf("%s", &imap[r]);
    for (int r = 0; r < n; r++) {
        for (int c = 0; c < n; c++) {
            if(r == 0) answer = max2(answer, check_col(c)); // check_row -> check_col
            if(c == 0) answer = max2(answer, check_row(r)); // 2n             
            answer = max2(answer, change(r, c));
        }
    }
    printf("%d", answer);
    return 0;
}
 
// 1: 100% WA
// 2: 100% WA
// 3: 92% WA
// 4: 92% WA