글 읽기 - 고수님들 1018 체스판칠하기 자바인데..

rlarjsdn529 3년 전 0

대체 어느부분에서 제가 틀렸는지 모르겠습니다.. ㅜㅜ 찾아주세요

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");//N M을 입력받기위함
		int N = Integer.parseInt(st.nextToken()); //세로입력
		int M = Integer.parseInt(st.nextToken()); //가로입력
		char[][] array = new char[N][M]; //배열 선언
		char[][] array_backup = new char [N][M]; //백업배열 선언
		for(int i=0;i<N;i++) {//
			String s = br.readLine(); //체스판 내용 한줄씩 입력받기
			for(int j=0;j<M;j++) {//
				array[i][j] = s.charAt(j);
                array_backup[i][j] = s.charAt(j);
			}
		}
		int count_min=64;
		
		int end_width = M-7;//가로의 마지막 시작지점 체킹
		int end_heigth = N-7;//세로의 마지막 시작지점 체킹 8x8만 찾아야하므로 넘어가면 안된다.
		for(int a=0;a<end_heigth;a++) {
			for(int b=0;b<end_width;b++) {
				int count = 0;
				for(int x=a;x<a+8;x++) { //8x8의 세로
					if(x==a) {//첫줄에 관한경우
						for(int y=b+1;y<b+8;y++) { //8x8의 가로
							if(array[x][y-1]==array[x][y]) {
								if(array[x][y-1]=='B') array[x][y] = 'W';//그전칸이 뭔지 확인하는 것
								else array[x][y]='B';
								count++;
							}

						}
					}
					else {
						for(int y=b;y<b+8;y++) { //첫줄이아니라면 윗줄과 비교
							if(array[x-1][y]==array[x][y]) {
								if(array[x-1][y]=='B') array[x][y] ='W';
								else array[x][y]='B';
								count++;
							}
						}
					}
				}
				count_min=Math.min(count, count_min);
				for(int i=0; i<N;i++) { //배열 원상복귀
					for(int j=0; j<M;j++) {
						array[i][j] = array_backup[i][j];
					}
				}
			}
		}
		System.out.println(count_min);
	}
}

klm8787 3년 전 1

if(array[x][y-1]=='B') array[x][y] = 'W';//그전칸이 뭔지 확인하는 것

-> 그전칸에 해당하는 색을 바꾼다는 옵션도 필요해 보입니다.

간략하게

BBWB -> 기존 로직 3개변경이지만, 제일앞만 바꾼다면 1개 변경입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 1018 체스판칠하기 자바인데..

rlarjsdn529 3년 전 0

klm8787 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말