글 읽기 - 2784 가로 세로 퍼즐 질문입니다!!

bbayu 5년 전 0

문제에 테스트 케이스는 잘 통과하나

제출시 틀렸다고 합니다.

왜 틀렸을까요????

소스코드에 주석을 달아서 설명을 해놓았습니다.

전체적인것은 순열을 돌리면서 퍼즐의 경우의 수를 구하고, 그 경우의 수 마다 문제 조건에 적합한 퍼즐인지 판단하는 겁니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;



public class Main {
	public static String arr[];
	public static ArrayList<String> list;
	public static int flag = 0;
	public static int count = 0;
	public static void main(String[] args) throws IOException {

		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

		arr = new String[6];
		for (int i = 0; i < 6; i++) {
			arr[i] = bufferedReader.readLine();
		}
		list = new ArrayList<>();

		// 순열돌리기
		perm(0, arr.length, 3);

		
		
		if (flag == 1) {
			Collections.sort(list); // 정렬하여 출력
			
			String a = list.get(0);
			for (int i = 0; i < 3; i++) {
				System.out.println(a.substring(3 * i, 3 * i + 3));
			}
		} else {
			System.out.println(0);
		}

	}

	private static void perm(int depth, int n, int r) {
		// TODO Auto-generated method stub

		if (depth == r) {
			count++;
			char map[][] = new char[3][3];

			String st1 = "";
			ArrayList<String> temp = new ArrayList<>();
			for (int i = 0; i < arr.length; i++) {
				if (i < 3) {
					map[i] = arr[i].toCharArray();	// 3개를 가로로 배치.
					st1 += arr[i];					// 가로 배치된것을 st1 으로 만듬.
				} else {
					temp.add(arr[i]);				// 배치되지않은 나머지 temp에 넣는다.
				}
			}

			

			for (int j = 0; j < 3; j++) {
				String st = "";
				for (int i = 0; i < 3; i++) {
					st += map[i][j];			// 세로로 배치된것을 st로 만듬.
				}

				if (!temp.contains(st)) {		// 배치되지않은 temp에 st가 포함되어있지 않으면 return;
					return;
				}
			}

			flag = 1;				// st가 다 포함되어있으면 flag = 1;

			list.add(st1);			// 가로 배치되었던 st1을 담는다.

			
			return;
		}

		for (int i = depth; i < n; i++) {
			right_rotate(arr, depth, i);
			perm(depth + 1, n, r);
			left_rotate(arr, depth, i);
		}

	}

	private static void left_rotate(String[] arr2, int start, int end) {
		// TODO Auto-generated method stub
		String first = arr[start];
		for (int i = start; i < end; i++) {
			arr[i] = arr[i + 1];
		}
		arr[end] = first;
	}

	private static void right_rotate(String[] arr2, int start, int end) {
		// TODO Auto-generated method stub
		String last = arr[end];
		for (int i = end; i > start; i--) {
			arr[i] = arr[i - 1];
		}
		arr[start] = last;

	}

}

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

문제

문제

출처

ICPC

2784 가로 세로 퍼즐 질문입니다!!

bbayu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말