글 읽기 - 1018번 자바 코딩 질문입니다

whdlwns20 4년 전 0

문제에 나와있는 입력대로 입력을 하면 출력이 그대로 잘 나옵니다

근데 채점을 하면 틀리다고 하는데

왜 틀린건지 잘 모르겠어서 질문올립니다...

저는 코드를

8X8로 나눴을 때 1행 1열이 W로 시작했을 때, B로 시작했을 때의 두 경우로 작성했습니다

package Day0509;

import java.util.Scanner;

public class Num1018 {

	static int countRaw = 0;
	static int countColumn = 0;
	static int W_or_B = 0;
	static char[][] compareChessArr = new char[8][8];
	
	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
				
		int m = scan.nextInt(); int n = scan.nextInt();
		char[][] inputChess = new char[m][n];
		
		for (int i = 0; i < m; i++) {
			String input = scan.next();
			for (int j = 0; j < n; j++) {
				inputChess[i][j] = input.charAt(j);
			}
		}
		
		int row = 0, column = 0;
		
		int min = 0, temp = 0;
		
		while (row != (m-7) && column != (n-7)) {
			
			temp = 0;
			
			for (int i = row; i < row + 8; i++) {
				for (int j = column; j < column + 8; j++) {
					temp += compareChess(inputChess[i][j]);
				}
			}
			
			if (column == (n - 8)) {
				row ++;
				column = 0;
			} else {
				column ++;
			}
			
			if (min == 0) {
				min = temp;
			} else {
				if (min > temp) {
					min = temp;
				}
			}
			
			countRaw = 0;
			countColumn = 0;
			W_or_B = 0;
						
		}
		
		System.out.println(min);
		
	}
	
	public static int compareChess (char compareChar) {
		
		char[][] chessW = {{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'},
				{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'},
				{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'},
				{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}};
		
		char[][] chessB = {{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'},
				{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'},
				{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'},
				{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}};
		
		
		int result = 0;
		
		if (W_or_B == 0) {
			if (compareChar == 'W') {
				W_or_B = 1;
				compareChessArr = chessW;
			} else {
				W_or_B = 2;
				compareChessArr = chessB;
			}
		} 
		
		if (W_or_B == 1) {
			if (compareChessArr[countRaw][countColumn] != compareChar) {
				result = 1;
			} else {
				result = 0;
			}
			
			countColumn ++;
			
			if (countColumn == 8) {
				countRaw ++;
				countColumn = 0;
			}
		} else if (W_or_B == 2) {
			if (compareChessArr[countRaw][countColumn] != compareChar) {
				result = 1;
			} else {
				result = 0;
			}
			
			countColumn ++;
			
			if (countColumn == 8) {
				countRaw ++;
				countColumn = 0;
			}
		}
				
		return result;
		
	}
	
}

djm03178 4년 전 0

좌상단의 칸 하나만 보고 W_or_B를 결정해버리는 건 옳지 않습니다.

아래의 예시는 좌상단의 칸 하나만 뒤집어주면 체스판을 만들 수 있음에도 불구하고, 좌상단을 제외한 나머지를 뒤집는 선택을 해서 63칸이나 뒤집게 됩니다.

8 8
BBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW

whdlwns20 4년 전 0

djm03178 님 말씀대로 문제를 해결하려고

WBWB BWBW 로 시작하는 8X8 체스판을 기준으로 비교를 2번해서

가장 작은 수를 min으로 저장하게 코드를 수정했습니다

물론 djm03178님께서 올려주신 반례도 1이 잘 나오구요...

코드가 너무 길어서 틀렸다고 나오는걸까요

package Day0509;

import java.util.Scanner;

public class Num1018 {

	static int countRawW = 0;
	static int countRawB = 0;
	static int countColumnW = 0;
	static int countColumnB = 0;
	
	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
				
		int m = scan.nextInt(); int n = scan.nextInt();
		char[][] inputChess = new char[m][n];
		
		for (int i = 0; i < m; i++) {
			String input = scan.next();
			for (int j = 0; j < n; j++) {
				inputChess[i][j] = input.charAt(j);
			}
		}
		
		int row = 0, column = 0;
		
		int min = 0, temp = 0, temp1 = 0, temp2 = 0;
		
		while (row != (m-7) && column != (n-7)) {
			
			temp1 = 0;
			temp2 = 0;
			
			for (int i = row; i < row + 8; i++) {
				for (int j = column; j < column + 8; j++) {
					temp1 += compareChessW(inputChess[i][j]);
					temp2 += compareChessB(inputChess[i][j]);
				}
			}
			
			if (temp1 > temp2) {
				temp = temp2;
			} else if (temp1 < temp2){
				temp = temp1;
			} else {
				temp = temp1;
			}
			
			if (column == (n - 8)) {
				row ++;
				column = 0;
			} else {
				column ++;
			}
			
			if (min == 0) {
				min = temp;
			} else {
				if (min > temp) {
					min = temp;
				}
			}
			
			countRawW = 0;
			countRawB = 0;
			countColumnW = 0;
			countColumnB = 0;
						
		}
		
		System.out.println(min);
		
	}
	
	public static int compareChessW (char compareChar) {
		
		char[][] chessW = {{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'},
				{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'},
				{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'},
				{'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}, {'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}};
		
		int result = 0;
		
		if (chessW[countRawW][countColumnW] != compareChar) {
			result = 1;
		} else {				
			result = 0;
		}
			
		countColumnW ++;
			
		if (countColumnW == 8) {
			countRawW ++;
			countColumnW = 0;
		}
				
		return result;
		
	}
	
	public static int compareChessB (char compareChar) {
		
		char[][] chessB = {{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'},
				{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'},
				{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'},
				{'B', 'W', 'B', 'W', 'B', 'W', 'B', 'W'}, {'W', 'B', 'W', 'B', 'W', 'B', 'W', 'B'}};
		
		int result = 0;
		
		if (chessB[countRawB][countColumnB] != compareChar) {
			result = 1;
		} else {				
			result = 0;
		}
			
		countColumnB ++;
			
		if (countColumnB == 8) {
			countRawB ++;
			countColumnB = 0;
		}
		
		return result;
		
	}
	
}

djm03178 4년 전 0

코드가 길다고 틀렸다고 하지는 않습니다. 코드가 너무 길어서 아예 제출을 거부할 수는 있지만요.

min이 0이라고 해서 반드시 답이 갱신되어야 할까요?

9 8
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WWWWWWWW

whdlwns20 4년 전 0

djm03178 님덕분에 문제해결했습니다!!!

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

문제

문제

출처

ICPC

1018번 자바 코딩 질문입니다

whdlwns20 4년 전 0

djm03178 4년 전 0

whdlwns20 4년 전 0

djm03178 4년 전 0

whdlwns20 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말