글 읽기 - Collections.sort(list) <-- 이걸쓰면 안됩니다... NM10번

jsy2323 5년 전 0

Collections.sort를 사용해서 오름차순 정렬을 썼는데 이걸넣으면 틀렸다고 나오고 지우면 pass로 나옵니다.

이거 이상합니다. ...;;;;;; 반례가 잇나요..?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;

public class Main {
static int N;
static int M;
static int[] arr;
static ArrayList list;
static Set set;

public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer stz = null;
StringBuilder sb = new StringBuilder();
stz = new StringTokenizer(br.readLine());
N = Integer.parseInt(stz.nextToken());
M = Integer.parseInt(stz.nextToken());
stz = new StringTokenizer(br.readLine());
arr = new int[N];
for (int i = 0; i < N; i++) {
arr[i] = Integer.parseInt(stz.nextToken());
}
Arrays.sort(arr);
set = new HashSet();
list = new ArrayList();
docom(new int[M], 0, 0);
int size = list.size();
    Collections.sort(list);
for (int i = 0; i < list.size(); i++) {

System.out.println(list.get(i));
}
//
//System.out.println("after");
//for (int i = 0; i < list.size(); i++) {

//System.out.println(list.get(i));
//}
}

static void docom(int[] sel, int idx, int target) {
if (idx == M) {
String str = "";
boolean flag = false;
for (int i = 0; i < sel.length; i++) {
str += sel[i];
str += " ";
}

if (set.contains(str))
return;
set.add(str);
list.add(str);
return;
}
if (target == N)
return;

sel[idx] = arr[target];
docom(sel, idx + 1, target + 1);
docom(sel, idx, target + 1);

}
}

djm03178 5년 전 3

문자열끼리의 비교는 그 문자열에 포함된 수들의 대소를 비교하는 것이 아니라, 앞 글자부터 차례대로 비교해서 처음으로 달라지는 지점의 문자값에 따라 결정됩니다.

아래와 같은 케이스에서 "1 9"가 "1 10"과 처음으로 달라지는 지점은 '9'와 '1'이고, 이 중 '1'이 더 작기 때문에 "1 10"이 먼저 출력됩니다.

3 2
1 9 10

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

문제

문제

출처

ICPC

Collections.sort(list) <-- 이걸쓰면 안됩니다... NM10번

jsy2323 5년 전 0

djm03178 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말