배열 연습문제 -4(순위 구하기 문제 + 소스) - C언어

배열에 대한 연습 문제를 풀어보는 네 번째 시간입니다. (이번엔 1차원 배열)

전 시간까지는 규칙을 찾고 로직을 구성하는 문제들이었지만,

이번 시간부터는 배열과 반복문, 조건문을 이용하여 특정 문제를 해결하면 됩니다.

그럼, 이번에는 순위를 구하는 문제를 풀어보도록 하겠습니다.

문제에 대한 설명과, 완성된 소스는 제공합니다.

소스에서 설명이 필요한 부분은 주석이나 별도의 코멘트를 달아 설명하도록 하겠습니다.

문제는 두 가지입니다.

 첫 번째는 배열이 가지고있는 숫자가 큰 순서대로 등수(순위)를 주고,

 두 번째는 배열이 가지고있는 숫자가 작은 순서대로 등수(순위)를 주는 것입니다.

 (배열이 가지고 있는 숫자는 편의상 점수라고 생각하며 진행하겠습니다.)

문제1. 0번 학생부터 9번 학생까지 10명의 점수를 담고있는 배열(각각 60, 70, 80, 90, 75, 85, 95, 50, 45, 30임. - 선언 시 초기화)을 가지고 각 번호에 맞게 등수를 저장하는 배열을 만들어 등수를 저장하도록 하고, 번호별 점수와 등수를 '실행 결과 예'와 같이 출력하시오.

 *높은 점수가 더 낮은 등수를 갖는다. (예: 100점과 80점, 90점이 있다면, 100점:1등, 80점:3등, 90점:2등)

(실행 결과 예)

6번 학생이 95점으로 1등, 9번 학생이 30점으로 10등. 결과가 잘 나왔죠?

(그리고 0번 학생부터가 아닌 1번 학생부터로 해도 좋습니다.)

배열을 선언과 함께 초기화하는 방법도 잘 알고계시죠?

만약 5칸의 공간을 가지고있는 arr배열에 10 20 30 40 50으로 초기화해주고 싶다면

int arr[5] = {10, 20, 30, 40, 50};

으로 간단하게 해줄 수 있습니다.

(혹 모르고 계셨더라도 이제 할 수 있겠죠?)

관련 글

'[C언어] 배열(Array)의 이해와 예제, 문제'

방법 1.

완성 소스(Source.c)

#include<stdio.h>

//prosto

int main(void) {

int score[10] = { 60, 70, 80, 90, 75, 85, 95, 50, 45, 30 };

int rank[10];

int cnt; //자신보다 큰 숫자의 개수를 셈.

for (int i = 0; i < 10; i++) {

cnt = 0; //매번 i 바뀔 때 초기화.

for (int j = 0; j < 10; j++) {

if (score[i] < score[j]) { //자신보다 크다면 cnt 1증가.

cnt++;

}

}

rank[i] = cnt + 1; //등수 결정.

}

for (int i = 0; i < 10; i++) { //출력.

printf("%d번 학생의 점수 : %3d, 등수 : %2d\n", i, score[i], rank[i]);

}

return 0;

}

cnt라는 변수를 따뤄두고,

현재 (배열 중)자신에 해당하는 값보다 큰 값이 존재한다면 cnt를 1씩 증가시켜줬죠?

결과적으로 자기보다 큰 수 만큼 cnt가 증가될 것이고,

0부터 해당 개수만큼 증가했으니 마지막에 +1을 증가시켜줬습니다.

(+1을 하지 않는다면 최고 등수는 1등이 아닌 0등이겠죠?)

그리고 참고로 이야기할 부분은 출력할 때 %3d, %2d는 자리수 고정입니다.

(%3d로 하면 3자리에 해당하는 공간을 주고 거기서 오른쪽 정렬된 거라고 볼 수 있겠네요. - 실행 결과 참고)

지금보니 마지막에 cnt+1하지 않고 처음에 cnt = 1;로 초기화해주는 게 더 좋겠네요.

방법2.

완성 소스(Source.c)

#include<stdio.h>

//Prosto

int main(void) {

int score[10] = { 60, 70, 80, 90, 75, 85, 95, 50, 45, 30 };

int rank[10] = {0}; //최초 실행 시 모든 순위 배열의 값을 0으로 초기화.

for (int i = 0; i < 10; i++) {

for (int j = 0; j < 10; j++) {

if (score[i] < score[j]) { //자신보다 큰 점수가 존재하면 해당 순위 값 증가.

rank[i]++;

}

}

rank[i]++; //0순위부터가 아니라 1순위부터니 마지막에 1증가.

}

for (int i = 0; i < 10; i++) { //출력.

printf("%d번 학생의 점수 : %3d, 등수 : %2d\n", i, score[i], rank[i]);

}

return 0;

}

이 방법에서는 별도로 cnt를 두지 않고 배열을 직접 증가하였죠?

cnt를 따로 두는 거나, 곧바로 해당 배열을 사용하는 거나

같은 실행 결과가 나오겠죠?

(일반적으로 정보처리기사나 산업기사 같은 알고리즘 문제에선 이번 소스와 같은 방법으로 나오겠네요.)

또 다른 방법으로 하신 분들도 있으리라 생각됩니다.

더 좋은 방법도 있을 수 있겠고요.

지금은 공부하는데 의미가 크니, 출력 결과가 잘 나온다면 그걸로 좋습니다.

문제2. 문제 1과 마찬가지로 0번 학생부터 9번 학생까지 10명의 점수를 담고있는 배열(각각 60, 70, 80, 90, 75, 85, 95, 50, 45, 30임. - 선언 시 초기화)을 가지고 각 번호에 맞게 등수를 저장하는 배열을 만들어 등수를 저장하도록 하고, 번호별 점수와 등수를 '실행 결과 예'와 같이 출력하시오.

 *낮은 점수가 더 낮은 등수를 갖는다. (예: 100점과 80점, 90점이 있다면, 100점:3등, 80점:1등, 90점:2등)

(실행 결과 예)

(위 문제와 마찬가지인데 이번에는 등수(순위)가 반대죠?)

(위 1번 문제를 쉽게 만드셨다면 소스를 변경해보고, 아니라면 처음부터 다시 만들어보세요.)

완성 소스(Source.c)

#include<stdio.h>

//prosto

int main(void) {

int score[10] = { 60, 70, 80, 90, 75, 85, 95, 50, 45, 30 };

int rank[10];

int cnt; //자신보다 작은 숫자의 개수를 셈.

for (int i = 0; i < 10; i++) {

cnt = 0; //매번 i 바뀔 때 초기화.

for (int j = 0; j < 10; j++) {

if (score[i] > score[j]) { //자신보다 작다면 cnt 1증가.

cnt++;

}

}

rank[i] = cnt + 1; //등수 결정.

}

for (int i = 0; i < 10; i++) { //출력.

printf("%d번 학생의 점수 : %3d, 등수 : %2d\n", i, score[i], rank[i]);

}

return 0;

}

문제 1번과 비교하여 바뀌는 부분이 어떤 부분인가요?

2중 for문 내의 if문에

score[i] < score[j] 조건 비교가

score[i] > score[j] 조건 비교로 바뀌었습니다.

그렇죠? 여기서는 자신보다 작은 값이 있다면 순위가 올라가면 되는 거니까요.

방법2는 생략했습니다. (문제1의 방법2에서 비교 부분만 바뀌면 되겠죠.)

마찬가지로 다른 방법으로 하신 분들도 있으리라 생각됩니다.

더 좋은 방법도 있을 수 있겠고요.

지금은 공부하는데 의미가 크니, 출력 결과가 잘 나온다면 그걸로 좋습니다.

혹 블로그를 통해 공부하며 자신이 소스를 잘 만들었는지 궁금하시다면 메일주세요.

확인하고 답변드리겠습니다.

질문은 댓글이나 메일로 따로 연락주시면 시간되는 때 답변드리겠습니다. ( 연락 )