글 읽기 - 이유를 모르겠습니다.

shchon1993 5년 전 0

set 으로 중복을 제거해주었고 테스트케이스에 대한 올바른 답이 나옵니다.

하지만 제출시 오답으로 나오는데 이유를 잘 모르겠습니다.

도움주시면 감사하겠습니다!

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.io.*;

public class NM9 {
	static int arr[];
	static int result[];
	static int N;
	static int M;
	static boolean visited[];
	static BufferedWriter bw;
	static HashSet<String> set = new HashSet();

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		bw = new BufferedWriter(new OutputStreamWriter(System.out));
		N = sc.nextInt();
		M = sc.nextInt();
		arr = new int[N];
		result = new int[M];

		visited = new boolean[N];

		for (int i = 0; i < N; i++) {

			arr[i] = sc.nextInt();

		}

		Arrays.sort(arr);
		backtraking(0);

		ArrayList list = new ArrayList(set);
		Collections.sort(list);
		Iterator it = list.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}

	}

	public static void backtraking(int index) throws IOException {
		if (index == M) {
			String a = "";
			for (int i = 0; i < M; i++) {

				a += String.valueOf(result[i]) + " ";

			}
			set.add(a);

			return;
		}
		for (int i = 0; i < N; i++) {

			if (visited[i])
				continue;
			visited[i] = true;
			result[index] = arr[i];

			backtraking(index + 1);
			visited[i] = false;

		}
	}

}

djm03178 5년 전 1

String에 대한 정렬은 그 안의 수가 증가하는 순서가 아닙니다.

https://ideone.com/IfzckQ

shchon1993 5년 전 0

감사합니다.

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

문제

문제

출처

ICPC

이유를 모르겠습니다.

shchon1993 5년 전 0

djm03178 5년 전 1

shchon1993 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말