글 읽기 - 반례를 발견했는데 왜 코드가 맞지 않는지 모르겠습니다.

jason9380 3년 전 0

1 1 0 0 0 0 1 1

1 0 1 0 0 0 1 1

0 0 0 0 1 1 0 0

1 0 0 0 1 1 1 1

0 1 0 0 1 1 1 1

0 0 1 1 1 1 0 1

0 0 1 1 1 1 1 1

정답 :

2630번 문제 질문에서 위와 같은 반례를 찾았는데요, 제 코드에 넣어서 돌려보니까 다른 결과가 나왔습니다.

어디가 문제인지 찾아주시면 감사드리겠습니다.

import java.util.*;
import java.io.*;

public class Main {
	
	static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
	static int paper[][];
	static int whitepaper=0;
	static int bluepaper=0;
	
	public static void main(String args[]) throws Exception {
		int num=Integer.parseInt(br.readLine());
		paper=new int[num][num];
		for(int i=0;i<num;i++) {
			String s[]=br.readLine().split(" ");
			for(int j=0;j<num;j++) {
				paper[i][j]=Integer.parseInt(s[j]);
			}
		}
		function(0, 0, num);
		bw.write(whitepaper+"\n"+bluepaper);
		bw.flush();
		bw.close();
	}
	
	static void function(int start_i, int start_j, int n) {
		if(n==1) {
			if(paper[start_i][start_j]==1) bluepaper++;
			else if(paper[start_i][start_j]==0) whitepaper++;
			return;
		}
		int sum=0;
		for(int i=start_i;i<start_i+n;i++) {
			for(int j=start_j;j<start_j+n;j++) {
				sum+=paper[i][j];
			}
		}
		if(sum==n*n) {
			bluepaper++;
		}
		else if(sum==0) {
			whitepaper++;
		}
		else {
			function(start_i, start_j, n/2);
			function(start_i, start_j+n/2, n/2);
			function(start_i+n/2, start_j, n/2);
			function(start_i+n/2, start_i+n/2, n/2);
		}
	}
}

jason9380 3년 전 0

질문 작성자입니다!

49번째 줄에서 제가 오타를 냈더라구요

function(start_i+n/2, start_j+n/2, n/2); 로 바꾸었더니 해결되었습니다~

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

문제

문제

출처

ICPC

반례를 발견했는데 왜 코드가 맞지 않는지 모르겠습니다.

jason9380 3년 전 0

jason9380 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말