글 읽기 - 반례를 알 수 있을까요..? 18%에서 틀렸다고 나옵니다

cleankid99 3년 전 1

1. 영역을 나눈다(BFS)

2. 나누면서 4개이상이면 저장한 좌표arr으로

3. arr에서 하나씩 꺼내면서 빈칸으로 바꾼다

4. 아래로 내린다

이러한 코드입니다...

게시판 반례는 다 잘통과하네요..

package simulation;

import java.io.*;
import java.util.*;

class Dot{
   int x;
   int y;
   Dot(int x, int y){
      this.x=x;
      this.y=y;
   }
}

public class bj11559 {
   
   static int[][] map = new int[13][7];
   static int[][] area = new int[13][7]; 
   static int[] dx = {0,0,-1,1};
   static int[] dy = {1,-1,0,0};
   static ArrayList<Dot> arr = new ArrayList<>();
   static int answer = 0;
   static int flag = 1;
   
   public static void main(String[] args) throws IOException {
      // TODO Auto-generated method stub

      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      
      for(int i=0; i<12; i++) {
         String str = br.readLine();
         for(int j=0; j<6; j++) {
            char c = str.charAt(j);
            if(c=='.') {
               map[i][j]=0;
            }
            else if(c=='R') {
               map[i][j]=1;
            }
            else if(c=='Y') {
               map[i][j]=2;
            }
            else if(c=='B') {
               map[i][j]=3;
            }
            else {
               map[i][j]=4;
            }
         }
      }
      
      solve();
      
      System.out.println(answer-1);
      
   }
   
   public static void solve() {
      while(flag == 1) {
         flag = 0; // 터지는게 있는지 없는지 확인용도, 터지는게 하나라도 있으면 1로 바뀜
         
         //터뜨리기 (영역나누기) + 나누면서 좌표저장 + 4개이상이면 좌표들 빈칸으로 바꿈
         makeArea();
         
         //아래로 내리기
         makeDown();
         
         answer++; // 연쇄 하나 증가
      }      
      
   }
   
   public static void makeArea() { // 영역 나누기 용도
      for(int i=0; i<12; i++) {
         for(int j=0; j<6; j++) {
            area[i][j]=0;
         }
      }
      
      int num = 0;
      for(int i=0; i<12; i++) {
         for(int j=0; j<6; j++) {
            if(map[i][j]!=0) {
               num++;
               arr.clear();
               Queue<Dot> q = new LinkedList<>();
               
               q.add(new Dot(i,j));
               area[i][j]=num;
               arr.add(new Dot(i,j));
               int cnt = 1;
               
               while(!q.isEmpty()) {
                  Dot d = q.poll();
                  int x = d.x;
                  int y = d.y;
                  
                  for(int k=0; k<4; k++) {
                     int nx = x + dx[k];
                     int ny = y + dy[k];
                     
                     if(nx>=0 && nx<12 && ny>=0 && ny<6) {
                        if(area[nx][ny]==0 && map[x][y]==map[nx][ny]) {
                           area[nx][ny]=num;
                           q.offer(new Dot(nx,ny));
                           arr.add(new Dot(nx,ny));
                           cnt++;
                        }
                     }
                  }
               }
               
               if(cnt >=4) {
                  for(int k=0; k<arr.size(); k++) { // 저장된 좌표는 다 빈칸으로
                     int x = arr.get(k).x;
                     int y = arr.get(k).y;
                     
                     map[x][y]=0; // 터뜨리고 빈칸으로                     
                  }
                  flag = 1;
               }
            }
         }
      }
      
      return;
   }
   
   public static void makeDown() {
      
	   for(int i=0; i<6; i++) {
		   ArrayList<Integer> temp = new ArrayList<>();
		   for(int j=11; j>=0; j--) {
			   int x = map[j][i];
			   if(x != 0) {
				   temp.add(x);
			   }
		   }
		   
		   for(int j=0; j<12; j++) {
			   if(j<temp.size()) {
				   map[11-j][i]=temp.get(j);
			   }
			   else {
				   map[11-j][i]=0;
			   }
			   
		   }
		   
		   
		   
	   }
      
      
      return;
   }

}

cleankid99 3년 전 1

아 중간에 색깔 하나 빼먹었네요 아오ㅡ,.ㅡ

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

문제

문제

출처

ICPC

반례를 알 수 있을까요..? 18%에서 틀렸다고 나옵니다

cleankid99 3년 전 1

cleankid99 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말