글 읽기 - 어디가 틀린걸까요...

ljo950924 4년 전 0

BFS함수를 통해 같은 문자를 갖고 있는 인접한 그룹의 총 크기를 반환합니다.

크기가 4이상이면 그 그룹을 모두 '.'으로 변경하여 제거된 것으로 만들어줍니다.

oc 변수를 통해 제거가 발생했을 경우에는 총 몇번의 연쇄가 일어났는지를 기록하는 c 변수의 값을 1 증가시켜줍니다.

만약 연쇄가 일어나지 않았다면 c 값을 출력하고 프로그램을 종료합니다.

연쇄가 발생했을 경우에는 열 단위로 밑에서부터 확인을 하며 남은 문자들을 재배치해줍니다.

마지막으로 같은 문자를 갖고 있는 그룹을 표현해주는 uni배열을 다시 초기화 합니다.

결과로 틀렸습니다가 나오는데 어디가 잘못된걸까요..

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class Main {
	static char[][] arr;
	static int[][] uni;
	static int[] di = {0, 1, 0, -1};
	static int[] dj = {1, 0, -1, 0};
	
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		arr = new char[12][6];
		uni = new int[12][6];
		
		String tmp;
		for(int i=0; i<12; i++) {
			tmp = br.readLine();
			for(int j=0; j<6; j++) {
				arr[i][j] = tmp.charAt(j);
			}
		}
		
		int c=0;
		while(true) {
			int num=1;
			int oc=0;
			for(int i=0; i<12; i++) {
				for(int j=0; j<6; j++) {
					if(arr[i][j]!='.' && uni[i][j]==0) {
						// 제거
						if(BFS(i,j, num++)>=4) {
							for(int m=0; m<12; m++) {
								for(int n=0; n<6; n++) {
									if(uni[m][n] == num-1) {
										arr[m][n] = '.';
									}
								}
							}
							oc=1;
						}
					}
				}
			}
			if(oc==1) {
				c++;
			}else {
				System.out.println(c);
				return;
			}
			
			// 재배치
			for(int j=0; j<6; j++) {
				int count=0;
				for(int i=11; i>=0; i--) {
					if(arr[i][j]=='.') {
						count++;
					}
					else {
						for(int k=i; k>=0; k--) {
							arr[k+count][j] = arr[k][j];
						}
						i += count;
						count=0;
					}
				}
			}
			
			// 초기화
			for(int i=0; i<12; i++) {
				for(int j=0; j<6; j++) {
					uni[i][j]=0;
				}
			}
		}
	}
	
	static int BFS(int i, int j, int num) {
		Queue<Pos> q = new LinkedList<>();
		uni[i][j]=num;
		q.add(new Pos(i,j));
		int count=1;
		
		Pos cur;
		int ni,nj;
		while(!q.isEmpty()) {
			cur = q.poll();
			
			for(int x=0; x<4; x++) {
				ni = cur.i+di[x];
				nj = cur.j+dj[x];
				
				if(ni<0 || ni>=12 || nj<0 || nj>=6) continue;
				
				if(arr[ni][nj]==arr[cur.i][cur.j] && uni[ni][nj]==0) {
					uni[ni][nj]=num;
					q.add(new Pos(ni,nj));
					count++;
				}
			}
		}
		
		return count;
	}
}

class Pos{
    int i,j;
    Pos(int i, int j){
        this.i = i;
        this.j = j;
    }
}

ghjo92 4년 전 2

다른곳도 틀린곳이 더 있을런지는 모르겠지만 일단 재배치쪽에 else문이 틀린거같네요.

for(int k=i; k>=0; k--) => for(int k=i; k>=count;k--) 가 맞으실거같고

{ arr[k+count][j] = arr[k][j]; } => { arr[k][j] = arr[k-count][j]; } 가 맞을거같네요

뿌요를 밑으로 내렸을때 위쪽에 새로 빈공간을 넣는 구문을 추가하셔야 될거 같습니다.

for(int k = count -1; k >= 0; k--){arr[k][j] = '.';} <=추가

밑에 구문은 삭제하셔야될거같아요. 찍어보시면 알겁니다.

i+=count; <=삭제

일단 재배치쪽이 가장 틀리기 쉬운곳이라 거기만 봤는데 다른곳도 틀리셨을수 있습니다.

단계별로 디버그 포인트 잡고 arr를 찍어보세요.

ljo950924 4년 전 0

설명 감사합니다!!

저렇게 바꿔봐도 안되네요..

아마 다른 곳에 문제가 있는 것 같습니다;;;

다시 처음부터 해볼께요!!ㅎㅎ

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

문제

문제

출처

ICPC

어디가 틀린걸까요...

ljo950924 4년 전 0

ghjo92 4년 전 2

ljo950924 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말