글 읽기 - 자바 질문입니다.

gpfla757 5년 전 0

기준값을 정하고 오른쪽값이나 아래값과 스왑시키는 방식으로 풀었습니다.

가장구석의 값일때/맨아랫줄/맨윗줄/그외 로 나눠서풀었는데 자꾸 틀렸다고나오네요..

어떤값을넣을때안되는건가요?

import java.util.Scanner;

public class Main {

    static int max=0;

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int size = Integer.parseInt(sc.nextLine());
        char[][] board = new char[size][size];

        for(int i=0;i<size;i++) {
            String line = sc.nextLine();

            for(int j=0;j<size;j++) {
                board[i][j] = line.charAt(j);
            }
        }

        for(int i=0;i<size;i++) {
            for(int j=0;j<size;j++) {
                swap(i,j,board);
            }
        }

        System.out.println(max);
        sc.close();
    }

    private static void swap(int i, int j, char[][] board) {
        if(i == board.length-1 && j==board.length-1){

        }else if(i == board.length-1 ) {
            if(board[i][j] != board[i][j+1]) {
                downOrRightSwap(i, j, board,0,1);
                cntAfterRightSwap(board,i,j,0);
                cntAfterRightSwap(board,i,j,1);
                downOrRightSwap(i, j, board,0,1);
            }
        }else if(j == board.length-1) {
            if(board[i][j] != board[i+1][j]) {
                downOrRightSwap(i, j, board,1,0);
                cntAfterDownSwap(board,i,j,0);
                cntAfterDownSwap(board,i,j,1);
                downOrRightSwap(i, j, board,1,0);
            }
        }else {
            if(board[i][j] != board[i][j+1]) {
                downOrRightSwap(i, j, board,0,1);
                cntAfterRightSwap(board,i,j,0);
                cntAfterRightSwap(board,i,j,1);
                downOrRightSwap(i, j, board,0,1);
            }
            if(board[i][j] != board[i+1][j]) {
                downOrRightSwap(i, j, board,1,0);
                cntAfterDownSwap(board,i,j,0);
                cntAfterDownSwap(board,i,j,1);
                downOrRightSwap(i, j, board,1,0);
            }
        }
    }

    private static void cntAfterRightSwap(char[][] board, int i, int j,int r) {

        int cCnt=1; char check = board[0][j+r];
        for(int k=1;k<board.length;k++) {
            if(board[k][j+r] == check) {
                cCnt++;
            }else {
                cCnt=1;    
                check=board[k][j+r];
            }
        }
        if(max<cCnt)max=cCnt;
    }


    private static void cntAfterDownSwap(char[][] board, int i, int j,int d) {

        char check=board[i+d][0];int cCnt=1;
        for(int k=1;k<board.length;k++) {
            if(board[i+d][k] == check) {
                cCnt++;
            }else {
                cCnt=1;    
                check=board[i+d][k];
            }
        }
        if(max<cCnt)max=cCnt;
    }

    private static void downOrRightSwap(int i, int j, char[][] board,int d,int r) {
        char temp = board[i][j];
        board[i][j] = board[i+d][j+r];
        board[i+d][j+r] = temp;
    }
}

park780172 5년 전 0

반례드립니다.

4
CYPC
ZZZC
YCYP
PCPC
정답 : 3
오답 : 2

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

문제

문제

출처

ICPC

자바 질문입니다.

gpfla757 5년 전 0

park780172 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말