글 읽기 - 어떤 테스트 케이스에서 틀렸는지 알 수 있을까요?

seungkim14 6년 전 0

NEERC 사이트에 있는 테스트 케이스를 다 돌려보고 맞았는데 여기선 91%에서 틀렸습니다고 나옵니다.

어떤 테스트 케이스에서 틀렸는지 알 수 있을까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * 10597번 : 순열장난
 * @see https://www.acmicpc.net/problem/10597
 */
public class Main {

    static String input;
    static int[] answer;
    static boolean[] used;
    static boolean done;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        input = br.readLine();
        answer = new int[50];
        used = new boolean[51];
        used[0] = true;
        backtrack(0, 0);
        boolean cont = true;
        String result = "";
        for (int i = 0; i < answer.length && cont; i++) {
            if (answer[i] != 0) result += answer[i] + " ";
            else cont = false;
        }
        System.out.println(result);
    }

    private static void backtrack(int charIndex, int arrayIndex) {
        if (charIndex >= input.length()) {
            done = true;
            return;
        }
        int x1 = Character.getNumericValue(input.charAt(charIndex));
        if (!used[x1]) {
            used[x1] = true;
            answer[arrayIndex] = x1;
            backtrack(charIndex + 1, arrayIndex + 1);
            if (done) return;
            used[x1] = false;
            answer[arrayIndex] = 0;
            if (charIndex + 1 < input.length()) {
                x1 = 10 * x1 + Character.getNumericValue(input.charAt(charIndex + 1));
                if (x1 < 51) {
                    if (!used[x1]) {
                        used[x1] = true;
                        answer[arrayIndex] = x1;
                        backtrack(charIndex + 2, arrayIndex + 1);
                        if (done) return;
                        used[x1] = false;
                        answer[arrayIndex] = 0;
                    }
                }
            }
        } else {
            if (charIndex + 1 < input.length()) {
                x1 = 10 * x1 + Character.getNumericValue(input.charAt(charIndex + 1));
                if (x1 < 51) {
                    if (!used[x1]) {
                        used[x1] = true;
                        answer[arrayIndex] = x1;
                        backtrack(charIndex + 2, arrayIndex + 1);
                        if (done) return;
                        used[x1] = false;
                        answer[arrayIndex] = 0;
                    }
                }
            }
        }
    }
}

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

문제

문제

출처

ICPC

어떤 테스트 케이스에서 틀렸는지 알 수 있을까요?

seungkim14 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말