글 읽기 - 계속해서 런타임 에러가 납니다. 한번만 도와주세요.

koojihun 5년 전 0

해당 자리의 숫자보다

크면서 사용되지 않은 숫자로 증가 시킬 수 있을 때까지,

해당 자리 숫자의 사용 여부를 false로 바꿔가면서 이전 자리 수 증가로 backtracking하는 방식으로 구현했습니다.

해당 자리 숫자를 증가 시킬 수 있으면, 이후 자리부터는 오름차순으로 나열해주는 방식입니다.

여러가지 테스트 케이스들을 다 돌려봐도 맞는 것 같은데 자꾸 런타임 오류가 납니다.ㅠㅠ

테스트케이스를 돌렸을때, 맞는 답이 나온다는건 제가 구현한 방식이 정확한 답을 내는 것 같긴한데 ㅠㅠㅠㅠ

혹시 왜 런타임에러가 나는지 보이시는 분 계신가요.

<입력>

4 7 5 9 3 1 6 8 2

<출력>

4 7 5 9 3 1 8 2 6

위와 같이 나옵니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

// 백준 - 10972번 다음 순열.
public class Main {

	static int[] vals;
	static boolean[] used;
	static int N;
	static String ans;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		vals = new int[N];     // 해당 인덱스의 숫자를 가지고 있음.
		used = new boolean[N]; // 해당 인덱스가 사용 되었는지 안되었는지.
		String target = br.readLine().replace(" ", "");
		for (int cnt = 0; cnt < N; cnt++)
			vals[cnt] = (int) target.charAt(cnt) - '0';
		for (int cnt = 0; cnt < N; cnt++)
			used[cnt] = true;
		// 입력 완료.
		////////////////////////////////////////////////////////////
		backTrack(target, target.length() - 1);
		if (ans.equals("-1"))
			System.out.println("-1");
		else {
			for (int cnt = 0; cnt < ans.length(); cnt++)
				System.out.print(ans.charAt(cnt) + " ");
			System.out.println();
		}
		///////////////////////////////////////////////////////////
		br.close();
		return;
	}
	
	public static void backTrack(String str, int idx) {
		////////////////////////////////////////
		if (idx == -1) {
			ans = "-1";
			return;
		}
		////////////////////////////////////////
		int num = (int)(str.charAt(idx) - '0');
		////////////////////////////////////////
		int nextIdx = -1;
		for (int cnt = 0; cnt < N; cnt++) {
			if (vals[cnt] > num && !used[cnt]) {
				if (nextIdx == -1)
					nextIdx = cnt;
				else {
					if (vals[nextIdx] > vals[cnt])
						nextIdx = cnt;
				}
			}
		}
		if (nextIdx == -1) {
			used[idx] = false;
			backTrack(str.substring(0, idx), idx - 1);
		} else {
			used[idx] = false;
			str = str.substring(0, idx);
			/////////////////////////////////
			used[nextIdx] = true;
			str += String.valueOf(vals[nextIdx]);
			/////////////////////////////////
			ArrayList<Integer> tmp = new ArrayList<>();
			for (int cnt = 0; cnt < N; cnt++) {
				if (!used[cnt])
					tmp.add(vals[cnt]);
			}
			tmp.sort(null);
			for (int t : tmp)
				str += String.valueOf(t);
			ans = str;
		}
	}

}

djm03178 5년 전 1

정수는 한 글자가 아닐 수도 있는데, 44번째 줄에서 마치 한 글자인 것처럼 취급하고 있기 때문에 문제가 됩니다.

10
10 9 8 7 6 5 4 3 2 1

koojihun 5년 전 0

@djm03178

너무 감사합니다. 제가 문제 자체를 잘못이해하고 푼 것 같습니다. 늦은 시각에 답변 달아 주셔서 감사드립니다.

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

문제

문제

출처

ICPC

계속해서 런타임 에러가 납니다. 한번만 도와주세요.

koojihun 5년 전 0

djm03178 5년 전 1

koojihun 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말