글 읽기 - 반례를 찾아주세요.

axsx113 2년 전 0

어떤게 있을까요. 부탁드립니다.
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();
    int m=sc.nextInt();
    int result=5000;
    char[][] board=new char[n][m];     //초기 보드
    char[][] chessBoard=new char[8][8];//8x8로 자른 보드
    char[][] chessBoardRe=new char[8][8];//역전용
    
    for(int x=0;x<n;x++){
        String line = sc.next();
        for(int y=0;y<m;y++){
            char chr=line.charAt(y);//초기 보드 값
            
            board[x][y]=chr;
        }
    }
    for(int i=0;i<n-7;i++){
        for(int j=0;j<m-7;j++){
            int count =0;
            for(int k=0;k<8;k++){
                for(int l=0;l<8;l++){
                chessBoard[k][l]=board[k+i][l+j];// 88 로 자르기
                chessBoardRe[k][l]=board[k+i][l+j];
            }
            }
          
             
            for(int a=0;a<8;a++){// 첫번째 가로줄 
                if(a!=0){
                    if(chessBoard[a][0]==chessBoard[a-1][0]){
                        chessBoard[a][0]=(chessBoard[a][0]=='B')?'W':'B';
                        count+=1;
                    }
                }
            }
            for(int b=0;b<8;b++){//첫번째 세로줄
                if(b!=0){
                    if(chessBoard[0][b]==chessBoard[0][b-1]){
                        chessBoard[0][b]=(chessBoard[0][b]=='B')?'W':'B';
                        count+=1;
                    }
                }
            }
            for(int a=1;a<8;a++){//나머지 교체
                for(int b=1;b<8;b++){
                    if(chessBoard[a][b]!=chessBoard[a-1][b-1]){
                        chessBoard[a][b]=chessBoard[a-1][b-1];
                        count+=1;
                    }
                }
            }
            result=(count<result)?count:result;//count 최솟값 -> result
            count=0;
            //역전
            
            for(int a=7;a>=0;a--){// 첫번째 가로줄 
                if(a!=7){
                    if(chessBoardRe[a][7]==chessBoardRe[a+1][7]){
                        chessBoardRe[a][7]=(chessBoardRe[a][7]=='B')?'W':'B';
                        count+=1;
                    }
                }
            }
            for(int b=7;b>=0;b--){//첫번째 세로줄
                if(b!=7){
                    if(chessBoardRe[7][b]==chessBoardRe[7][b+1]){
                        chessBoardRe[7][b]=(chessBoardRe[7][b]=='B')?'W':'B';
                        count+=1;
                    }
                }
            }
            for(int a=6;a>=0;a--){//나머지 교체
                for(int b=6;b>=0;b--){
                    if(chessBoardRe[a][b]!=chessBoardRe[a+1][b+1]){
                        chessBoardRe[a][b]=chessBoardRe[a+1][b+1];
                        count+=1;
                    }
                }
            }
            
            result=(count<result)?count:result;
        }
    }System.out.println(result);
    
}
    
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

반례를 찾아주세요.

axsx113 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
