글 읽기 - 중복값 거르는 방법이 따로 있나요?

qls0860 5년 전 0

예제는 맞게 나오던데 계속 틀렸다고 합니다.

셋으로 안하고 다른 방법이 있나요?

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Main {

	static int n, m, num[], dp[];
	static String[] ans;
	static boolean[] overlap;
	static Set<String> set = new HashSet<>();
	
	static void dfs (int depth) {
		if (depth == m) { // 수렴 조건
			String s = "";
			for (int i=0; i<m; i++) {
				if (i == m-1) s += dp[i] + ""; // 스트링으로 만들어서
				else s += dp[i] + " ";
			}
				
			set.add(s); // 셋에 넣음
			return;
		}
		
		for (int i=0; i<n; i++) {
			dp[depth] = num[i];
			if (!overlap[i]) {
				overlap[i] = true;
				dfs(depth + 1);
				overlap[i] = false;
			}
		}
	}

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] s = br.readLine().split(" ");
		n = Integer.parseInt(s[0]);
		m = Integer.parseInt(s[1]);
		
		overlap = new boolean[n];
		num = new int[n];
		dp = new int[n];
		
		s = br.readLine().split(" ");
		for (int i=0; i<n; i++)
			num[i] = Integer.parseInt(s[i]);
		
		Arrays.sort(num);
		dfs(0);
		
		ans = set.toArray(new String[0]); // 셋을 배열로 변환
		Arrays.sort(ans); // 셋은 저장순서가 뒤죽박죽이라 다시 정렬
		for (int i=0; i<set.size(); i++) // 중복된 값없이 출력이된다
			System.out.println(ans[i]);
		
	}
}

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

문제

문제

출처

ICPC

중복값 거르는 방법이 따로 있나요?

qls0860 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말