글 읽기 - 1015번 수열 정렬 반례

mygumi 7년 전 0

값과 인덱스를 저장해서 값을 기준으로 정렬한 후

인덱스를 통해 P 배열을 만들었습니다..

틀린 게 없는 거 같은데 11%에서 틀리네요..

반례가 무엇인가요..?

고수님들 부탁드립니다!

int n = sc.nextInt();
ArrayList<Pair> list = new ArrayList<>();
int[] p = new int[1001];

for (int i = 0; i < n; i++) {
    int v = sc.nextInt();

    list.add(new Pair(i,v));

}

Collections.sort(list, new Comparator<Pair>() {
    @Override
    public int compare(Pair o1, Pair o2) {
        // TODO Auto-generated method stub

        if (o1.value < o2.value) {
            return -1;
        } 

        return 0;
        
    }
});

for (int i = 0; i < n; i++) {
    p[list.get(i).idx] = i;
}

for (int i = 0; i < n; i++) {
    System.out.print(p[i] + " ");
}

mygumi 7년 전 1

조건을 바꾸니 해결되었네요..

if (o1.value < o2.value) {
    return -1;
} else if (o1.value > o2.value) {
    return 1;
} else {
    if (o1.idx < o2.idx) {
        return -1;
    } else {
        return 1;
    }
}

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

문제

문제

출처

ICPC

1015번 수열 정렬 반례

mygumi 7년 전 0

mygumi 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말