[알고리즘 수학] 등수 구하기

원당이 반 인원은 10명인데 이번에 시험을 보았는데 친구들 성적을 물어 보니 다음과 같았습니다.

[ 85, 90,95,75,100,85,70,95,100]

원당이는 점수는 90점입니다.

그렇다면 원당이는 반에서 몇등을 했을까요?

 

문제풀이

자신보다 높은 점수가 몇명인지 세어 주면 4명입니다. 4명이 원당이보다 잘했기 때문에 원당이의 등수는 5등입니다.

 

---

프로그래밍 문제의 기초문제에서 자주 보이는 유형의 문제입니다.

이러한 문제를 해결 하기 위해서 자신의 등수를 알고 싶을 때 전체를 모두 찾아 보면서 자신 보다 높은 점수의 인원을 센 다음 +1 을 해 주면 자신의 등수가 나옵니다.

만약 모든 사람의 등수를 판별하기 위해서는 이중 반복문으로 첫번째 반복문에서는 구하고 싶은 사람을 선택 해 주고 그 다음 반복문에서는 모두 돌아 보면서 자신보다 높은 인원을 세 주면 됩니다.

프로그래밍 예

int main(){
	int score[10]={85, 90,95,75,100,85,70,95,100,90};
	int rank[10]={0};
    for(int i=0;i<10;i++){
    	//i로 구하고 싶은 사람을 선택한다.
        for(int j=0;j<10;j++{
        	//j로 모두 돌아 보면서 자신보다 높은 점수의 인원을 센다.
            if(score[i] < score[j]) rank[i]++;
        }
        //마지막으로 자신의 등수를 +1 해 준다.
        rank[i]++;
    }

}