글 읽기 - 두 코드의 차이가 뭔가요??

le_effort 4년 전 0

1번은 LinkedHashset으로 순서를 저장해서 한 것이고 (성공 코드)

2번은 TreeSet으로 오름차순으로 저장하고 출력했는데 (실패코드)

둘다 예제는 같이 나오는데 왜 링크드해시셋은 맞고 트리셋은 틀리게 나오나요?

import java.io.*;
import java.util.*;
public class Main {
	static int n,m;
	static int arr[];
	static boolean visited[];
	static StringBuilder sb = new StringBuilder();
	static String str = "";

	static Set<String> set = new LinkedHashSet<>();
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] t = br.readLine().split(" ");
		n = Integer.parseInt(t[0]);
		m = Integer.parseInt(t[1]);
		visited = new boolean[n+1];
		arr = new int[n];
		String[] input = br.readLine().split(" ");
		for(int i=0; i<n; i++) {
			arr[i] = Integer.parseInt(input[i]);
		}


		Arrays.sort(arr);
		

		
		dfs(0,"");
		/*Iterator hi = set.iterator();
		while(hi.hasNext()) {
			System.out.println(hi.next());
		}*/
		
		for(String i : set) {
			System.out.println(i);
		}

		
		
	}
	public static void dfs(int step, String str) {
		if(step == m) {
			set.add(str);
			return ;
		}
		for(int i=0; i<n; i++) {
			if(!visited[i]) {
				visited[i] = true;
				dfs(step+1,str+arr[i]+" ");
				visited[i] = false;
			}
		}
	}
}
/////////////////////////////////////////////////////////////////////



import java.io.*;
import java.util.*;
public class Main {
	static int n,m;
	static int arr[];
	static boolean visited[];
	static StringBuilder sb = new StringBuilder();
	static String str = "";

	static Set<String> set = new TreeSet<>();
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] t = br.readLine().split(" ");
		n = Integer.parseInt(t[0]);
		m = Integer.parseInt(t[1]);
		visited = new boolean[n+1];
		arr = new int[n];
		String[] input = br.readLine().split(" ");
		for(int i=0; i<n; i++) {
			arr[i] = Integer.parseInt(input[i]);
		}


		Arrays.sort(arr);
		

		
		dfs(0,"");

		
		for(String i : set) {
			sb.append(i+"\n");
		}
		System.out.println(sb.toString());
		
		
		
	}
	public static void dfs(int step, String str) {
		if(step == m) {
			set.add(str);
			return ;
		}
		for(int i=0; i<n; i++) {
			if(!visited[i]) {
				visited[i] = true;
				dfs(step+1,str+arr[i]+" ");
				visited[i] = false;
			}
		}
	}
}

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

문제

문제

출처

ICPC

두 코드의 차이가 뭔가요??

le_effort 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말