글 읽기 - 백준 2468 테스트케이스만 통과..

yky03 5년 전 1

테스트케이스는 통과하는데

어떤 경우가 틀리는지 잘못찾겠습니다..

아시는분 말씀해주시면 감사하겠습니다.!

import java.util.Scanner;

//https://www.acmicpc.net/problem/2468
public class Main {
	public static void main(String[] args) {
		
		//0.입력받기
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int[][] safetyZone = new int[N][N]; //실제높이
		boolean[][] checkZone;
		boolean[][] tempZone;
		
		int count = 0;
		int result = 0;
		int rain = 0;
		//1 2 4 5 5 4
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				safetyZone[i][j] = scan.nextInt();
			}
		}
		
		while(true){
			
			count = 0;
			checkZone = new boolean[N][N]; //안전영역 체크
			tempZone = new boolean[N][N]; //안전영역 초깃값 저장
			//1.안전한 영역 찾기(높이 찾기)
			for(int i=0; i<N; i++) {
				for(int j=0; j<N; j++) {
					if(safetyZone[i][j] > rain) { 
						checkZone[i][j] = true; 
						tempZone[i][j] = true;
					}
				}
			}
			
			
			//2.안전한 영역에서 근접한 행오른쪽 안전영역 삭제(삭제하는 열의 안전영역이 있으면 같이 삭제)
			for(int i=0; i<N; i++) {
				for(int j=0; j<N; j++) {
					if(j>0) {
						if(tempZone[i][j]==true && tempZone[i][j-1] == tempZone[i][j]) {
							checkZone[i][j] = false; //중복행영역 제거(오른쪽것 제거)
						}
					}
					if(i>0) {
						if(tempZone[i][j] == tempZone[i-1][j]) 
							checkZone[i-1][j] = false; //중복열영역 제거(위의것 제거)
					}
				}
			}
			
			
			for(int i=0; i<N; i++) {
				for(int j=0; j<N; j++) {
					if(checkZone[i][j] == true) count++;
				}
			}
		
			if(rain >100) {
				break;
			}
			if(count > result) {
				result = count;
				rain++;
			} else {
				break;
			}
			
		} 
		
		System.out.print(result);
		
	}
}

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

문제

문제

출처

ICPC

백준 2468 테스트케이스만 통과..

yky03 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말