글 읽기 - 코드의 문제점을 찾고 싶습니다.

wootool 3년 전 0

질문들을 검색하면서 아래에 있는 반례를 찾았습니다.

10 10
WWBBWWWBBW
WBBWBWWWWB
WBWBWWBBWW
WBBBBBBBWW
WBBWWWBWWW
WBBBBBWWBB
WWBWWBWWBB
BWWBBWWWBB
BBWBBBBBWB
WWWBBBWWWB

정답: 29

출력값 : 30

위의 반례를 풀기 위해 코드를 고쳐야 되는 데 어디가 문제인지 모르겠습니다.

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		String[] n0 = str.split(" ");
		int row = Integer.parseInt(n0[0]);
		int col = Integer.parseInt(n0[1]);
		char[][] arr = new char[row][col]; 
		char[][] arr1 = new char[8][8]; 
		char[][] arr2 = new char[8][8]; 
		
		for (int i = 0; i < 8; i++) {
			if(i % 2 == 0) {
				for (int j = 0; j < 8; j++) {
					if(j % 2 == 0) {
						arr1[i][j] = 'B';
						arr2[i][j] = 'W';
					} else {
						arr1[i][j] = 'W';
						arr2[i][j] = 'B';
					}
				}
			} else {
				for (int j = 0; j < 8; j++) {
					if(j % 2 == 0) {
						arr1[i][j] = 'W';
						arr2[i][j] = 'B';
					} else {
						arr1[i][j] = 'B';
						arr2[i][j] = 'W';
					}
				}
			}
			
		}
		
		for (int i = 0; i < row; i++) {
			str = br.readLine();
			for (int j = 0; j < col; j++) {
				arr[i][j] = str.charAt(j);
			}	
		}
		
		int cnt = row * col;
		int cnt1 = 0;
		int cnt2 = 0;
		
		for (int i = 0; i < row - 7; i++) {
			for (int j = 0; j < col - 7; j++) {
				cnt1 = check(arr, arr1, i, j);
				cnt2 = check(arr, arr2, i, j);
			}
			
			if(cnt >= cnt1) {
				cnt = cnt1;
			}
			
			if(cnt >= cnt2) {
				cnt = cnt2;
			}
			
			
		}
		

		System.out.println(cnt);
		
	}
	
	public static int check(char[][] arr1, char[][] arr2, int k, int l) {
		int cnt = 0;

		for (int i = 0; i < 8; i++) {
			for (int j = 0; j < 8; j++) {
				if(arr1[k + i][l + j] != arr2[i][j]) {
					cnt++;
				}
			
			}
		}
		return cnt;
	}

}

rnjstpgns91 3년 전 1

제가 올렸던 반례네요.

56~62번의 비교문의 위치가 잘못됐습니다. 현재 코드는 row가 변경될 때마다 비교하도록 하는 코드입니다. col이 바뀔 때도 비교할 수 있도록 변경해주시면 29가 출력됩니다.

제가 자바를 안써서 웹에서 출력으로 디버깅하느라 조금 애먹었네요 ㅎㅎ;

wootool 3년 전 0

신경 써주셔서 정말 감사합니다.

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

문제

문제

출처

ICPC

코드의 문제점을 찾고 싶습니다.

wootool 3년 전 0

rnjstpgns91 3년 전 1

wootool 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말