[알고리즘/C] 등수 매기기 (브루트 포스: brute force)

# 문제

여러명의 점수가 배열로 있을 때, 각 점수의 등수를 매겨야 합니다.

 

점수 배열이 

20 40 10 50 30 이렇게 들어오면

 

등수는

4 2 5 1 3 로 나와야 합니다.

 

 

 

# 브루트 포스 : 전체 탐색 알고리즘

int score[5] = {20, 40, 10, 50, 30};
int rank[5] = {1, 1, 1, 1, 1};

for(int i=0; i<5; i++){
  for(int j=0; j<5; j++){
    if(i == j) continue;
    if(score[i] < score[j]) rank[i]++;
  }
}

 

 

 

 

위 알고리즘을 거치고 나면 등수 배열은

1 1 1 1 1 에서

4 2 5 1 3 으로 바뀌어있어 답을 구할 수 있습니다.