글 읽기 - ....반례? 코딩 구조 문제?

godboy121 5년 전 0

예제와 질문에 있는 모든 반례들이 맞는데 제출시 5%에서 틀렸습니다.라고 나옵니다..

혹시 다른 반례나 제 코드에 문제점을 알수 있을까요?

	
	import java.util.Scanner;
	
	public class Main {
	
		static int row;
		static int yol;
		static int[][] array;
		static int[][] clone_array;
		static int[][] check_array;
		static int[] r_cctv;
		static int[] y_cctv;
		static int cctv_count = 0;
		static int Min = 999999999;
		static int value = 0;
		static int temp = 0;
	
		public static void main(String[] args) {
			// TODO Auto-generated method stub
			Scanner sc = new Scanner(System.in);
			row = sc.nextInt();
			yol = sc.nextInt();
			r_cctv = new int[9];
			y_cctv = new int[9];
			check_array = new int[row][yol];
			array = new int[row][yol];
	
			for (int i = 0; i < row; i++) {
				for (int j = 0; j < yol; j++) {
					array[i][j] = sc.nextInt();
					if (array[i][j] != 0 && array[i][j] != 6) {
						r_cctv[cctv_count] = i;
						y_cctv[cctv_count] = j;
						cctv_count++;
					}
				}
			}
			
			dfs(cctv_count, temp);
			// System.out.println();
			// System.out.println();
			System.out.println(Min);
			// System.out.println(cctv_count);
	
		}
	
		private static void up(int cct, int a, int b) {
			for (int i = a - 1; i >= 0; i--) {
				if (array[i][b] == 0) {
					array[i][b] = cct;
				} else if (array[i][b] == 6)
					break;
			}
		}
	
		private static void up_clear(int cct, int a, int b) {
			for (int i = a - 1; i >= 0; i--) {
				if (array[i][b] == cct)
					array[i][b] = 0;
				else if (array[i][b] == 6)
					break;
			}
		}
	
		private static void down(int cct, int a, int b) {
			for (int i = a + 1; i < row; i++) {
				if (array[i][b] == 0) {
					array[i][b] = cct;
				} else if (array[i][b] == 6)
					break;
			}
		}
	
		private static void down_clear(int cct, int a, int b) {
			for (int i = a + 1; i < row; i++) {
				if (array[i][b] == cct)
					array[i][b] = 0;
				else if (array[i][b] == 6)
					break;
			}
		}
	
		private static void right(int cct, int a, int b) {
			for (int i = b + 1; i < yol; i++) {
				if (array[a][i] == 0) {
					array[a][i] = cct;
				} else if (array[a][i] == 6)
					break;
			}
		}
	
		private static void right_clear(int cct, int a, int b) {
			for (int i = b + 1; i < yol; i++) {
				if (array[a][i] == cct)
					array[a][i] = 0;
				else if (array[a][i] == 6)
					break;
			}
		}
	
		private static void left(int cct, int a, int b) {
			for (int i = b - 1; i >= 0; i--) {
				if (array[a][i] == 0) {
					array[a][i] = cct;
				} else if (array[a][i] == 6)
					break;
			}
		}
	
		private static void left_clear(int cct, int a, int b) {
			for (int i = b - 1; i >= 0; i--) {
				if (array[a][i] == cct)
					array[a][i] = 0;
				else if (array[a][i] == 6)
					break;
			}
		}
	
		private static void dfs(int cctv_c, int t) {
			// TODO Auto-generated method stub
			if (cctv_c == 0) {
	
				/*
				 * System.out.println(); System.out.println("-------------"); for (int i = 0; i
				 * < row; i++) { System.out.println(); for (int j = 0; j < yol; j++) {
				 * System.out.print(array[i][j] + " "); } }
				 */
	
				for (int i = 0; i < row; i++) {
					for (int j = 0; j < yol; j++) {
						if (array[i][j] == 0) {
							value++;
						}
					}
				}
	
				if (Min > value)
					Min = value;
				value = 0;
	
			} else {
	
				if (array[r_cctv[t]][y_cctv[t]] == 1) {
					for (int k = 1; k <= 4; k++) {
						if (k == 1 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 위
							up(10, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							up_clear(10, r_cctv[t], y_cctv[t]);
							check_array[r_cctv[t]][y_cctv[t]] = 0;
						} else if (k == 2 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 아래
	
							down(11, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							down_clear(11, r_cctv[t], y_cctv[t]);
							check_array[r_cctv[t]][y_cctv[t]] = 0;
						} else if (k == 3 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 오른
	
							right(12, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							right_clear(12, r_cctv[t], y_cctv[t]);
							check_array[r_cctv[t]][y_cctv[t]] = 0;
						} else if (k == 4 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 왼
							left(13, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							left_clear(13, r_cctv[t], y_cctv[t]);
							check_array[r_cctv[t]][y_cctv[t]] = 0;
						}
					}
				} else if (array[r_cctv[t]][y_cctv[t]] == 2) {
					for (int k = 1; k < 3; k++) {
						if (k == 1 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 좌우
							right(14, r_cctv[t], y_cctv[t]);
							left(14, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							left_clear(14, r_cctv[t], y_cctv[t]);
							right_clear(14, r_cctv[t], y_cctv[t]);
						} else if (k == 2 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 상하
							up(15, r_cctv[t], y_cctv[t]);
							down(15, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							up_clear(15, r_cctv[t], y_cctv[t]);
							down_clear(15, r_cctv[t], y_cctv[t]);
						}
					}
				} else if (array[r_cctv[t]][y_cctv[t]] == 3) {
					for (int k = 1; k <= 4; k++) {
						if (k == 1 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 상우
							right(16, r_cctv[t], y_cctv[t]);
							up(16, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							up_clear(16, r_cctv[t], y_cctv[t]);
							right_clear(16, r_cctv[t], y_cctv[t]);
	
						} else if (k == 2 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 우하
							right(17, r_cctv[t], y_cctv[t]);
							down(17, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							right_clear(17, r_cctv[t], y_cctv[t]);
							down_clear(17, r_cctv[t], y_cctv[t]);
	
						} else if (k == 3 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 하좌
							left(18, r_cctv[t], y_cctv[t]);
							down(18, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							down_clear(18, r_cctv[t], y_cctv[t]);
							left_clear(18, r_cctv[t], y_cctv[t]);
	
						} else if (k == 4 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 좌상
							left(19, r_cctv[t], y_cctv[t]);
							up(19, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							up_clear(19, r_cctv[t], y_cctv[t]);
							left_clear(19, r_cctv[t], y_cctv[t]);
						}
					}
				} else if (array[r_cctv[t]][y_cctv[t]] == 4) {
					for (int k = 1; k <= 4; k++) {
						if (k == 1 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 좌상우
							left(20, r_cctv[t], y_cctv[t]);
							up(20, r_cctv[t], y_cctv[t]);
							right(20, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							up_clear(20, r_cctv[t], y_cctv[t]);
							left_clear(20, r_cctv[t], y_cctv[t]);
							right_clear(20, r_cctv[t], y_cctv[t]);
						} else if (k == 2 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 상우하
							down(21, r_cctv[t], y_cctv[t]);
							up(21, r_cctv[t], y_cctv[t]);
							right(21, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							up_clear(21, r_cctv[t], y_cctv[t]);
							down_clear(21, r_cctv[t], y_cctv[t]);
							right_clear(21, r_cctv[t], y_cctv[t]);
						} else if (k == 3 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 우하좌
							down(22, r_cctv[t], y_cctv[t]);
							left(22, r_cctv[t], y_cctv[t]);
							right(22, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							left_clear(22, r_cctv[t], y_cctv[t]);
							down_clear(22, r_cctv[t], y_cctv[t]);
							right_clear(22, r_cctv[t], y_cctv[t]);
						} else if (k == 4 && check_array[r_cctv[t]][y_cctv[t]] == 0) {// 하좌상
							down(23, r_cctv[t], y_cctv[t]);
							left(23, r_cctv[t], y_cctv[t]);
							up(23, r_cctv[t], y_cctv[t]);
							cctv_c--;
							check_array[r_cctv[t]][y_cctv[t]] = 1;
	
							t++;
	
							dfs(cctv_c, t);
	
							t--;
	
							cctv_c++;
							check_array[r_cctv[t]][y_cctv[t]] = 0;
							left_clear(23, r_cctv[t], y_cctv[t]);
							down_clear(23, r_cctv[t], y_cctv[t]);
							up_clear(23, r_cctv[t], y_cctv[t]);
						}
					}
	
				} else if (array[r_cctv[t]][y_cctv[t]] == 5) {
					if (check_array[r_cctv[t]][y_cctv[t]] == 0) {
	
						down(24, r_cctv[t], y_cctv[t]);
						left(24, r_cctv[t], y_cctv[t]);
						right(24, r_cctv[t], y_cctv[t]);
						up(24, r_cctv[t], y_cctv[t]);
						cctv_c--;
						check_array[r_cctv[t]][y_cctv[t]] = 1;
	
						t++;
	
						dfs(cctv_c, t);
	
						t--;
	
						cctv_c++;
						check_array[r_cctv[t]][y_cctv[t]] = 0;
						left_clear(24, r_cctv[t], y_cctv[t]);
						down_clear(24, r_cctv[t], y_cctv[t]);
						right_clear(24, r_cctv[t], y_cctv[t]);
						up_clear(24, r_cctv[t], y_cctv[t]);
					}
				}
	
			}
		}
	
	}

jh05013 5년 전 0

아무 설명도 없는 400줄을 읽고 싶어할 사람이 과연 있을까요...?

게시판에 반례가 없으면 아무거나 만들어서 집어넣으면 됩니다. 이 코드를 단 한 글자도 읽지 않고 다음 반례를 찾았습니다.

5 5
0 0 0 0 0
0 0 0 0 0
0 6 1 6 0
0 6 1 0 0
0 0 6 0 0

jh05013 5년 전 0

사실 이런 코드는 반례를 찾아도 디버깅이 불가능할 것 같습니다. 모든 array, check_array, k의 경우를 따로따로 코딩하면 이렇게 읽기도 힘들고 디버깅도 힘든 코드가 됩니다. 구현 과정을 여러 개의 함수로 나눠서 중복되는 부분을 최대한 줄여 보세요.

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

문제

문제

출처

ICPC

....반례? 코딩 구조 문제?

godboy121 5년 전 0

jh05013 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말