글 읽기 - JAVA 질문드립니다. 모든 반례를 다 넣었는데도 도저히 모르겠습니다.

cqb3737 3년 전 0

지저분한 코드지만 나름 열심히 짜본 코드입니다만 문제에 나온 출력모두 잘나왔습니다. 다른 질문에 있던 반례 역시

진짜 웬만한 반례는 다 돌려봤는데 댓글에 정답 남겨주신 대로 떴습니다. 근데 제출하면 그냥 틀렸습니다 만 나와서 미치겠습니다.

WBWBWBWB
BWBBWWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWWBBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW
WBWWWBWB
BWBWBWBW
WBWBWBWB
BWBWBWBW

18 8

이런 문제도 혼자 만들어서 해봤는데 1이라고 잘 떴습니다. 제가 문제를 잘못 이해한걸 까요

제발 고수님들 부탁드립니다. 저의 잘못을 바로 잡아 주세요.

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 tk = new StringTokenizer(br.readLine());
		int mNum = Integer.parseInt(tk.nextToken());
		int nNum = Integer.parseInt(tk.nextToken());
		char[][] carr = new char[mNum][nNum];
		char[][] b_check = new char[8][8];
		char[][] w_check = new char[8][8];
		
		for(int i=0;i<mNum;i++) {
				String str = br.readLine();
				carr[i] = str.toCharArray();
		}
		
		for(int i=0;i<8;i++) {
			for(int j=0;j<8;j++) {
				if(((i%2==0)&&(j%2==0))||((i%2!=0)&&(j%2!=0))) {
					b_check[i][j]='B';
					w_check[i][j]='W';
				}
				else   {
					b_check[i][j]='W';
					w_check[i][j]='B';
				}	
			}
		}
		int start = 0;
		int min = -1;
		while((mNum-8)>=start) {
			int start_j = 0;
			while((nNum-8)>=start_j) {
				int w_count = 0;
				int b_count = 0;
				for(int i=start;i<(start+8);i++) {
					for(int j=start_j;j<(start_j+8);j++) {
						if(carr[i][j]!= w_check[i-start][j-(start_j)]) {
							w_count++;
						}
						if(carr[i][j]!= b_check[i-start][j-(start_j)]){
							b_count++;
						}
					}
				}
				if(((w_count<b_count) && (w_count<min))|| min==-1) {
					min = w_count;
				}
				else if(((b_count<w_count) && (b_count<min)) || min==-1) {	
					min = b_count;
				}
				start_j++;
			}
			start++;
		}
		System.out.println(min);
	}
}

cqb3737 3년 전 0

최소갯수 구하는곳에서 if문 두개로 각각 해줄때가 아니라 else if때문에 처음엔 무조건 w_count로 들어가게 되있었습니다.

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

문제

문제

출처

ICPC

JAVA 질문드립니다. 모든 반례를 다 넣었는데도 도저히 모르겠습니다.

cqb3737 3년 전 0

cqb3737 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말