[Cospro C 2급] 1차 1번_k등을 한 학생 찾기

💻C 코드 바로보기

 

 

 

 

문제 설명

학생들의 이름과 시험 점수가 주어질 때, K 등을 한 학생의 이름을 찾으려 합니다(단, 시험 점수가 같은 학생은 없다고 가정합니다). 이를 위해 다음과 같이 구조체를 정의했습니다.

typedef struct Student{
    char name[20];
    int score;
}Student;

또한, 다음과 같이 프로그램 구조를 작성했습니다.

1. 학생의 이름과 시험 점수로 구성된 구조체 배열을 생성 및 초기화합니다.
2. 생성된 구조체 배열을 시험 점수의 내림차순으로 정렬합니다.
3. 정렬된 구조체 배열에서 K - 1번째에 있는 학생의 이름을 return 합니다.

학생들의 이름이 순서대로 들어있는 배열 names와 names의 길이 names_len, 학생들의 시험 점수가 순서대로 들어있는 배열 scores와 scores의 길이 scores_len, 등수를 나타내는 자연수 K가 매개변수로 주어질 때, K 등인 학생의 이름을 return 하도록 solution 함수를 작성하려 합니다. 위 구조를 참고하여 코드가 올바르게 동작할 수 있도록 빈칸을 채워 전체 코드를 완성해주세요.

---

매개변수 설명

학생들의 이름이 순서대로 들어있는 배열 names와 names의 길이 names_len, 학생들의 시험 점수가 순서대로 들어있는 배열 scores와 scores의 길이 scores_len, 등수를 나타내는 자연수 K가 solution 함수의 매개변수로 주어집니다.

• names는 학생들의 이름이 들어있는 배열입니다.
  • 모든 학생의 이름은 알파벳 소문자로만 이루어져 있고, 길이는 2 이상 15 이하입니다.
  • 이름이 같은 학생은 없습니다.
• names_len은 5 이상 100 이하의 자연수입니다.
• scores는 학생들의 시험 점수가 들어있는 배열입니다.
  • 시험 점수는 0 이상 100 이하의 정수이며, 동점자는 없습니다.
• scores_len은 5 이상 100 이하의 자연수입니다.
• names_len과 scores_len은 항상 같으며, i 번째 학생의 이름과 성적은 names[i]와 scores[i]에 들어있습니다.
• K는 등수를 나타내며, 1 이상 전체 학생의 수 이하의 자연수입니다.

---

return 값 설명

K 등인 학생의 이름을 return 해주세요.

---

예시

names	names_len	scores	scores_len	K	return
["lukas", "james", "levi", "eli", "max"]	5	[30,20,50,40,10]	5	2	"eli"

 

예시 설명

각 학생의 이름을 시험 점수에 따라 내림차순으로 정렬하면 다음과 같습니다.

이름	"levi"	"eli"	"lukas"	"james"	"max"
시험 점수	50	40	30	20	10

K = 2 이므로, 2등은 "eli"입니다.

 

 

 

 

 

 

주어진 코드

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>

typedef struct Student{
    char name[20];
    int score;
}Student;

int compare(const void *a, const void * b){
    Student first = *(Student *)a;
    Student second = *(Student *)b;
    if(@@@)
        return -1;
    else if(@@@)
        return 1;
    else
        return 0;
}

char* solution(char* names[], int names_len, int scores[], int scores_len, int K) {
    int len = names_len;
    Student* students = (Student*)malloc(sizeof(Student)*len);
    for(int i = 0; i < len; i++){
        strcpy(@@@, @@@);
        @@@ = @@@;
    }
    qsort(students, len, sizeof(Student), compare);
    return @@@;
}

// The following is main function to output testcase.
int main() {
    char* names[5] = {"lukas", "james", "levi", "eli", "max"};
    int names_len = 5;
    int scores[5] = {30, 20, 50, 40, 10};//No scores tie
    int scores_len = 5;
    int K = 2;
    char* ret = solution(names, names_len, scores, scores_len, K);
    
    // Press Run button to receive output. 
    printf("Solution: return value of the function is %s .\n", ret);
}

 

 

 

 

C언어의 QSort

void qsort (void *base, size_t nel, size_t width, int (*compare)(const void *, const void *);

각 인수는

• base : 정렬하고자 하는 배열의 포인터
• nel : 배열의 총 길이
• width : 배열의 원소 하나의 크기
• (*compare) : 비교를 담당할 함수

qsort의 마지막 인수로 들어가는 compare 함수를 기억해놓자.

compare함수는 1,0,-1중 하나의 값을 반환한다.

 

 

 

오름차순으로 정렬을 원하는 경우

변수 비교 결과	return
one > two	1
one < two	-1
one == two	0

 

 

내림차순으로 정렬을 원하는 경우

변수 비교 결과	return
one > two	-1
one < two	1
one == two	0

 

 

 

 

정답 코드(YBM과 동일)

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>

typedef struct Student{
    char name[20];
    int score;
}Student;
int compare(const void *a, const void * b){
    Student first = *(Student *)a;
    Student second = *(Student *)b;
    if(first.score > second.score)
        return -1;
    else if(first.score < second.score)
        return 1;
    else
        return 0;
}
char* solution(char* names[], int names_len, int scores[], int scores_len, int K) {
    int len = names_len;
    Student* students = (Student*)malloc(sizeof(Student)*len);
    for(int i = 0; i < len; i++){
        strcpy(students[i].name, names[i]);
        students[i].score = scores[i];
    }
    qsort(students, len, sizeof(Student), compare);
	//printf("%s",students[K-1].name);
    return students[K-1].name;
}
int main() {
    char* names[5] = {"lukas", "james", "levi", "eli", "max"};
    int names_len = 5;
    int scores[5] = {30, 20, 50, 40, 10};
    int scores_len = 5;
    int K = 2;
    char* ret = solution(names, names_len, scores, scores_len, K);

    printf("solution 함수의 반환 값은 %s 입니다.\n", ret);
}

 

 

 

 

---

 

KimSky904 - Overview