글 읽기 - (자바)어디가 틀렸는지 모르겠습니다ㅠㅠ 도와주시면 감사하겠습니다.

xotn3326 3년 전 0

예제와 게시판에 여러 반례들을 대입해봐도 정답이 나오는데 왜 틀렸는지 모르겠습니다.

고수님들 도와주시면 감사하겠습니다!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));		
		StringTokenizer st1 = new StringTokenizer(br.readLine());
		
		//N*M보드 생성
		int n = Integer.parseInt(st1.nextToken());
		int m = Integer.parseInt(st1.nextToken());
		String[][] board = new String[n][m];
		
		//N*M보드 입력	
		for(int row = 0 ; row < n ; row++) {
			String st2 = br.readLine();
			for(int col = 0 ; col < m ; col++) {
				board[row][col] = Character.toString(st2.charAt(col));
			}
		}
		
		//다시 칠해야 하는 정사각형 개수의 최솟값
		int min = 0; 
		
		for(int row = 0 ; row <= n - 8 ; row++) {
			for(int col = 0 ; col <= m - 8 ; col++) {
				int countB = 0; 
				int countW = 0;
				
				//더미보드 생성	
				String[][] dummyB = new String[8][8];
				String[][] dummyW = new String[8][8];
				
				for(int rowb = 0 ; rowb < 8 ; rowb++) {
					for(int colb = 0 ; colb < 8 ; colb++) {
						dummyB[rowb][colb] = board[row+rowb][col+colb];
						dummyW[rowb][colb] = board[row+rowb][col+colb];
					}
				}
				
//				검정보드랑 비교
				for(int rowb = 0 ; rowb < 8 ; rowb++) {
					for(int colb = 0 ; colb < 8 ; colb++) {
						
//						좌측 상단 시작은 B
						if(rowb == 0 && dummyB[0][0].equals("W")) {
							dummyB[0][0] = "B";
							countB++;
						}
						
//						열비교
						if(colb > 0 && dummyB[rowb][colb].equals(dummyB[rowb][colb-1])) {
							if(dummyB[rowb][colb].equals("W")) {
								dummyB[rowb][colb] = "B";
								countB++;
							}else {
								dummyB[rowb][colb] = "W";
								countB++;
							}
						}
						
//						행비교
						if(rowb > 0 && dummyB[rowb][colb].equals(dummyB[rowb-1][colb])) {
							if(dummyB[rowb][colb].equals("W")) {
								dummyB[rowb][colb] = "B";
								countB++;
							}else {
								dummyB[rowb][colb] = "W";
								countB++;
							}
						}
					}
				}
				
//				하양보드랑 비교
				for(int rowb = 0 ; rowb < 8 ; rowb++) {
					for(int colb = 0 ; colb < 8 ; colb++) {
						
//						좌측 상단 시작은 W
						if(rowb == 0 && dummyW[0][0].equals("B")) {
							dummyW[0][0] = "W";
							countW++;
						}
						
//						열비교
						if(colb > 0 && dummyW[rowb][colb].equals(dummyW[rowb][colb-1])) {
							if(dummyW[rowb][colb].equals("W")) {
								dummyW[rowb][colb] = "B";
								countW++;
							}else {
								dummyW[rowb][colb] = "W";
								countW++;
							}
						}
						
//						행비교
						if(rowb > 0 && dummyW[rowb][colb].equals(dummyW[rowb-1][colb])) {
							if(dummyW[rowb][colb].equals("W")) {
								dummyW[rowb][colb] = "B";
								countW++;
							}else {
								dummyW[rowb][colb] = "W";
								countW++;
							}
						}
					}
				}
				
//				검정보드와 하양보드 중 새로 칠한 수가 적은 것
				int count = (countB > countW)? countW:countB;
				
				if(count == 0) {
					min = 0;
					break;
				}else if(min == 0) {
					min = count;				
				}else{
					min = (count < min)? count:min;
				}
			}
		}
		
		System.out.println(min);
		
	}
}

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

문제

문제

출처

ICPC

(자바)어디가 틀렸는지 모르겠습니다ㅠㅠ 도와주시면 감사하겠습니다.

xotn3326 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말