글 읽기 - 순위 매기기 알고리즘에 관한 질문입니다.

100 57 84 32 36

과 같은 배열이 있을 때

1 3 2 5 4

와 같이 숫자의 순위를 매기는 알고리즘 있잖아요.

제가 올린 소스 코드대로 코딩하면 O(N제곱) 이 되 버립니다.

O(N제곱) 이하로 수행하는 알고리즘은 없을까요?

for (i=0;i<n;i++) {
    for (j=0;j<n;j++) {
        if (ar[j] > ar[i]) ar[i]++;
    }
}

제가 알고리즘에 대해선 잘 모르지만

정렬 알고리즘을 사용하면 되지 않을까요?

인덱스를 묶어서 정렬하면 됩니다.

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

Baekjoon Online Judge