글 읽기 - java> LinkedHashSet은 되는데 왜 TreeSet은 안될까요..?

mohana9 4년 전 0

TreeSet과 LinkedHashSet의 차이점은 데이터를 정렬해서 가지고 있느냐(treeset) 아니면 입력순으로 데이터를 저장하느냐(linked hash set)이라고 블로그에 씌여있는데

테스트 케이스는 둘다 통과하나 linked hash set만 성공하고 tree set은 실패라고 뜹니다...

tree set으로 푼 블로그 답이 없어서 질문드려요..

package first;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

public class Main {
	static int N;
	static int M;
	static int arr[];
	static int visited[];
	static ArrayList<String> array = new ArrayList<String>();
	static TreeSet<String> hashSet = new TreeSet<String>();
	//static LinkedHashSet<String> hashSet = new LinkedHashSet<String>();
	
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		N = s.nextInt();
		M = s.nextInt();
		arr = new int[N];
		visited = new int[N];
		for (int i = 0; i < N; i++)
			arr[i] = s.nextInt();
		Arrays.sort(arr);

		solve(0, "");
		for(String str : hashSet) {
			System.out.println(str);
		}
	}

	public static void solve(int count, String str) {
		if (count == M) {
			hashSet.add(str.trim());
			return;
		}

		for (int i = 0; i < N; i++) {
			if (visited[i] == 0) {
				visited[i] = 1;
				solve(count + 1, str + " " + arr[i]);
				visited[i] = 0;
			}
		}
	}
}

startlink 4년 전 0

TreeSet을 문자열로 만들어서, 문자열로 사전 순은 가능하지만 수열의 사전 순은 불가능합니다.

shbaik82 4년 전 0

TreeSet은 넣은 값에 따라 순서가 정해지고 LinkedHashSet은 넣은 순서에 따라 순서가 정해집니다.

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

문제

문제

출처

ICPC

java> LinkedHashSet은 되는데 왜 TreeSet은 안될까요..?

mohana9 4년 전 0

startlink 4년 전 0

shbaik82 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말