2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료/알고리즘 수학

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

원당컴1 2022. 11. 3. 10:18

원당이 반 인원은 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]++;
    }

}

 

사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기