글 읽기 - 반례 부탁드립니다.

gwangseo0325 1년 전 0

제시된 예시들 및 질문에 다른 분들이 올려주신 여러 예시들을 넣어봤을 때는 답이 맞게 나오는데 틀렸다고 뜹니다.

제가 생각하지 못하고 있는 반례가 있을까요?

BufferedReader로 행, 열을 받았고 밑에 행렬들은 arr1[][]과 arr2[][]로 나누어서 받았습니다.

만약 행렬 크기가 3*3이 안되면

arr1과 arr2가 다르면 -1을 반환토록 했고 같으면 0을 반환토록 했습니다.

크기가 3*3을 만족하면 하나씩 비교하며 다를때마다 transfer 메소드를 불렀습니다.

그리고 count로 transfer을 부른 횟수를 세서 print했습니다.

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

public class Main {
    
    static int arr1[][], arr2[][];
    static int N, M;
    
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        
        arr1 = new int [N][M];
        arr2 = new int [N][M];
        int count = 0; 
        
        if(N<3||M<3){
            for (int i = 0; i<N; i++){
                for (int j=0; j<M; j++){
                    if(arr1[i][j]==arr2[i][j]){
                        System.out.println(0);
                        System.exit(0);
                    }
                    else{
                        System.out.println(-1);
                        System.exit(0);
                    }
                }
            }
        }
        
        for (int i  = 0; i<N; i++){
            String str = br.readLine();
            for (int j = 0; j<M; j++){
                arr1[i][j] = str.charAt(j) - '0';
            }
        }
        for (int i  = 0; i<N; i++){
            String str = br.readLine();
            for (int j = 0; j<M; j++){
                arr2[i][j] = str.charAt(j) - '0';
            }
        }
        
        for (int i = 0; i<N-2; i++){
            for (int j=0; j<M-2; j++){
                if(arr1[i][j]==arr2[i][j]){
                }
                else{
                    transfer(arr1, i, j);
                    count++;
                }
            }
        }
        
        for (int i = 0; i<N; i++){
            for (int j=0; j<M; j++){
                if(arr1[i][j]==arr2[i][j]){
                }
                else{
                    System.out.println(-1);
                    System.exit(0);
                }
            }
        }
        System.out.println(count);
    }
    
    static void transfer(int arr[][], int i, int j){
        for (int a=i; a<i+3; a++){
            for (int b=j;b<j+3;b++){
                arr[a][b] = 1-arr[a][b];
            }
        }
    }
}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

gwangseo0325 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말