글 읽기 - java/반례 좀 찾아주세요 + 코드피드백 부탁드립니다

sally3605 4년 전 0

반례를 잘 모르겠어서 질문 드립니다.

예제에 대한 답은 잘 나오는데, 혹시 반례 혹은 틀린 부분 있다면 지적 해주세요 감사합니다.

더불어 코드에 대해 피드백할 부분이 있다면 지적해주신다면 감사하겠습니다!

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

public class Main {
    static int[][] paper;
    static int white = 0;
    static int blue = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        paper = new int[N][N];

        for (int i = 0; i < N ; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine(), " ");
            for (int j = 0; j < N ; j++) {
                paper[i][j] = Integer.parseInt(st.nextToken());
            }
        }

        //색종이가 한 가지 색으로만 이루어져 있는지 확인
        int count = 0;
        Loop: for (int i = 0; i < N ; i++) {
            for (int j = 0; j < N ; j++) {
                if (paper[0][0] != paper[i][j])
                    break Loop;
                else count++;
            }
        }

        //색종이가 한 가지 색으로만 이루어져 있지 않다면 cut() 호출
        if (count == Math.pow(N, 2) && paper[0][0] == 1)
            blue++;
        else if (count == Math.pow(N, 2) && paper[0][0] == 0)
            white++;
        else
            cut(0, 0, N);

        System.out.println(white);
        System.out.println(blue);
    }

    //주어진 종이 사이즈에 맞게 4분할 해서 check() 호출
    public static void cut(int startRow, int startCol, int paperSize) {
        int cuttingSize = paperSize/2;
        int[] dRow = {0, cuttingSize, 0, cuttingSize};
        int[] dCol = {0, 0, cuttingSize, cuttingSize};

        if (cuttingSize < 2) {
            check1(startRow, startCol);
        } else {
            for (int i = 0; i < 4 ; i++) {
                if ((startRow + dRow[i] < 8) && (startCol + dCol[i] < 8))
                    check(startRow+dRow[i], startCol+dCol[i], cuttingSize);
            }
        }
    }
    
    //4분할 된 색종이가 한 가지 색으로만 이루어져 있는지 확인 -> 아닐 시 새로 cut() 호출
    public static void check(int tempRow, int tempCol, int cuttingSize) {

            int count = 0;
            Loop: for (int i = tempRow; i < tempRow + cuttingSize; i++) {
                for (int j = tempCol; j < tempCol + cuttingSize; j++) {
                    if (paper[tempRow][tempCol] != paper[i][j])
                        break Loop;
                    else count++;
                }
            }


            if (count == Math.pow(cuttingSize, 2) && paper[tempRow][tempCol] == 0)
                white++;
            else if (count == Math.pow(cuttingSize, 2) && paper[tempRow][tempCol] == 1) 
                blue++;
            else 
                cut(tempRow, tempCol, cuttingSize);

        
    }

    //마지막에 색종이가 최소 크기 1이 되는 경우에는 따로 check1() 호출
    public static void check1(int tempRow, int tempCol) {
        if (paper[tempRow][tempCol] == 0)
            white++;
        else blue++;
        if (paper[tempRow+1][tempCol] == 0)
            white++;
        else blue++;
        if (paper[tempRow][tempCol+1] == 0)
            white++;
        else blue++;
        if (paper[tempRow+1][tempCol+1] == 0)
            white++;
        else blue++;
    }
}

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

문제

문제

출처

ICPC

java/반례 좀 찾아주세요 + 코드피드백 부탁드립니다

sally3605 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말