글 읽기 - 반례 부탁 드립니다ㅜㅠ (JAVA)

kyjin2881 3년 전 0

다른분들과 같은 로직(아래와 오른쪽으로만 바꾸는 것)으로 풀었고, 올려주신 반례들에 대해서 맞게 정답이 나왔는데

돌려보면 87%쯤에서 틀렸다고 나오네요...

혹시 코드를 보시고 제가 잘못 작성한 부분이나 반례가 있다면 말씀해주실 수 있나요,,,?

감사합니다.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {	
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();
		char[][] map = new char[N][N];
		
		// map 생성
		for(int i=0;i<N;i++) {
			String text = sc.next();
			for(int j=0;j<N;j++)
				map[i][j] = text.charAt(j);
		}
		
		// max 값
		int max_count = 0;
		
		// 바꾸지 않았을 때의 max값 계산
		for(int i=0;i<N;i++) {
			int count1 = row(map, i);
			int count2 = column(map, i);
			
			if(max_count < count1)
				max_count = count1;
			if(max_count < count2)
				max_count = count2;		
		}
	
		// 가로 먼저 계산
		for(int i=0;i<N;i++) {
			for(int j=0;j<N-1;j++) {
				if(map[i][j] != map[i][j+1]) {
					// swap
					char temp = map[i][j];
					map[i][j] = map[i][j+1];
					map[i][j+1] = temp;
					
					int count1 = column(map, j);
					int count2 = column(map, j+1);
					
					if(max_count < count1)
						max_count = count1;
					if(max_count < count2)
						max_count = count2;
					
					// 원위치
					map[i][j+1] = map[i][j];
					map[i][j] = temp;
				}
			}
		}
		
		// 세로 계산
		for(int i=0;i<N;i++) {
			for(int j=0;j<N-1;j++) {
				if(map[j][i] != map[j+1][i]) {
					// swap
					char temp = map[j][i];
					map[j][i] = map[j+1][i];
					map[j+1][i] = temp;
					
					int count1 = row(map, j);
					int count2 = row(map, j+1);
					
					if(max_count < count1)
						max_count = count1;
					if(max_count < count2)
						max_count = count2;
					
					// 원위치
					map[j+1][i] = map[j][i];
					map[j][i] = temp;
				}
			}
		}	
		System.out.println(max_count);		
	}
	
	// 가로방향으로 최다 동일 검사
	public static int row(char[][] map, int j) {
		int count = 1;
		char pre = map[j][0];
		int max_count = 1;
		
		for(int x=1;x<map.length;x++) {
			if(pre==map[j][x]) {
				count+=1;
			}
			else {
				pre = map[j][x];
				count = 1;
			}
			if(max_count < count)
				max_count = count;
		}
		return max_count;
	}
	
	// 세로방향으로 검사 최다 동일 검사
	public static int column(char[][] map, int i) {
		int count = 1;
		char pre = map[0][i];
		int max_count = 1;
		
		for(int y=1;y<map.length;y++) {
			if(pre==map[y][i])
				count+=1;
			else {
				pre = map[y][i];
				count = 1;
			}
			if(max_count < count)
				max_count = count;
		}
		return max_count;
	}
}

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

문제

문제

출처

ICPC

반례 부탁 드립니다ㅜㅠ (JAVA)

kyjin2881 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말