글 읽기 - 1018 java 반례

yohooho 3년 전 0

여러가지 반례를 실험해보았습니다.
우선 문제에 나온 반례 그리고 질문게시판에 나온 반례를 넣어보고 값이 다 정확히 나왔습니다.
도대체 어떤 부분에서 틀렸는지 몰라서... 질문 올립니다.

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

public class boj_1018 {
	static int b_cnt = 0;
	static int w_cnt = 0;
	static int b_min = 64;
	static int w_min = 64;
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer stk = new StringTokenizer(br.readLine(), " ");
		int N = Integer.parseInt(stk.nextToken());
		int M = Integer.parseInt(stk.nextToken());

		char[][] map = new char[N][M];
		for (int i = 0; i < N; i++) {
			String num = br.readLine();
			for (int j = 0; j < M; j++) {
				map[i][j] = num.charAt(j);
			}
		}

		count(map, N, M);
		System.out.println(Math.min(b_min, w_min));

	}

	public static void count(char[][] map, int N, int M) {
		int[] leftUp = { 0, 8, 0, 8 };// 고전적인 순서 0,0 x,y좌표 시작점
		int[] rightUp = { Math.abs(N - 8), N, 0, 8 };
		int[] leftDown = { 0, 8, Math.abs(M - 8), M };
		int[] rightDown = { Math.abs(N - 8), N, Math.abs(M - 8), M };
		
		List<int[]> list = Arrays.asList(leftUp, rightUp, leftDown, rightDown);
		for (int[] arr : list) {
			b_cnt=0;
			for (int i = arr[0]; i < arr[1]; i++) {// 0,0 Black일때,
				for (int j = arr[2]; j < arr[3]; j++) {
					if (i % 2 == 0) {// 짝수행
						if (j % 2 == 0) {// 짝수열
							b_cnt += map[i][j] != 'B' ? 1 : 0;// 짝수행의 짝수열은 B
						} else {// 홀수열
							b_cnt += map[i][j] != 'W' ? 1 : 0;// 짝수행의 홀수열은 W;
						}
					} else {// 홀수행
						if (j % 2 != 1) {// 홀수행
							b_cnt += map[i][j] != 'W' ? 1 : 0;
						} else {// 짝수행
							b_cnt += map[i][j] != 'B' ? 1 : 0;
						}
					}
				}
			}
			//System.out.println("b_cnt: "+b_cnt);
			if (b_min > b_cnt) b_min = b_cnt;
		}
		for (int[] arr : list) {
			w_cnt = 0;
			for (int i = arr[0]; i < arr[1]; i++) {// 0,0 Black일때,
				for (int j = arr[2]; j < arr[3]; j++) {
					if (i % 2 == 0) {// 짝수행
						if (j % 2 == 0) {// 짝수열
							w_cnt += map[i][j] != 'W' ? 1 : 0;// 짝수행의 짝수열은 B
						} else {// 홀수열
							w_cnt += map[i][j] != 'B' ? 1 : 0;// 짝수행의 홀수열은 W;
						}
					} else {// 홀수행
						if (j % 2 != 1) {// 홀수행
							w_cnt += map[i][j] != 'B' ? 1 : 0;
						} else {// 짝수행
							w_cnt += map[i][j] != 'W' ? 1 : 0;
						}
					}
				}
			}
			//System.out.println("w_cnt: "+w_cnt);
			if(w_min>w_cnt) w_min=w_cnt;
			
		}

	}

}

se1620236 3년 전 0

반례입니다.

8 8
WBBWWWBB
BBWWWBWB
BBWWBBBB
BWWWWWWW
WBWBBWBB
WWWWBWBB
WWWWBWBW
WWWWWWBB

정답:
31

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

문제

문제

출처

ICPC

1018 java 반례

yohooho 3년 전 0

se1620236 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말