글 읽기 - 어디가 잘못된 걸까요 테케는 맞닫고 하는데,,

fsag85 1년 전 1

어디가 잘못된 걸까요,, 테케는 맞다고 하는데 답답해 죽겠습니다 죽어버릴거 같아요 지금 당장

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

public class Main {
	static int[] moveX = {0, 0, -1, 1};
	static int[] moveY = {-1, 1, 0, 0};
	static int year, sea = -1;
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int width = 0, heigth = 0, count = 0;
		width = Integer.parseInt(st.nextToken());
		heigth = Integer.parseInt(st.nextToken());
		
		int[][] ground = new int[width][heigth];
		boolean[][] iceAge;  // 녹일 때 당시 방문 체크
		// 입력
		for(int i = 0; i < width; i++) {
			String[] s = br.readLine().split(" ");
			for(int j = 0; j < heigth; j++) {
				ground[i][j] = Integer.parseInt(s[j]);
			}
		}
		// 빙하 녹이기
		while(sea < 2) {
			if(sea == 0) {
				year = 0;
				break;
			}
			year++;
			iceAge = new boolean[width][heigth];
			System.out.println();
			for(int i = 0; i < width; i++) {
				for(int j = 0; j < heigth; j++) {
					// 빙하라면 동서남북으로 바다의 개수를 체크하여 녹인다
					count = 0;
					if(ground[i][j] != 0) {
						count = dfs(ground, iceAge, i, j, width, heigth, count);
					}
					if(ground[i][j] - count >= 0) {
						ground[i][j] -= count;
						if(ground[i][j] - count == 0) {
						}
					}else if(ground[i][j] - count <= 0 || ground[i][j] == 0){
						ground[i][j] = 0;
					}
				}
				System.out.println(Arrays.toString(ground[i]));
			}
			// 덩어리가 두개 나오는지 확인
			sea = 0;
			iceAge = new boolean[width][heigth];
			for(int i = 0; i < width; i++) {
				for(int j = 0; j < heigth; j++) {
					if(!iceAge[i][j] && ground[i][j] != 0) {
						dfs(ground, iceAge, i, j, width, heigth, count);
						sea++;
					}
				}
			}
		}
		System.out.println(year);
		
	}
	
	public static int dfs(int[][] arr, boolean[][] check, int x, int y, int N, int M, int cnt) {
		check[x][y] = true;
		
		for(int i = 0; i < 4; i++) {
			int nextX = x + moveX[i];
			int nextY = y + moveY[i];
			if(nextX >= 0 && nextY >= 0 && nextX < N && nextY < M && !check[nextX][nextY]) {
				cnt++; // 바다 수 체크
				if(arr[nextX][nextY] != 0 && !check[nextX][nextY]) {
					dfs(arr, check, nextX, nextY, N, M, cnt);
				}
			}
		}
		return cnt;
	}
}

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

문제

문제

출처

ICPC

어디가 잘못된 걸까요 테케는 맞닫고 하는데,,

fsag85 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말