백준 11948번 : 과목선택 (C 언어)

https://www.acmicpc.net/problem/11948

11948번: 과목선택

Code:

#include <stdio.h>
#include <stdlib.h>
 
int compare(const void *a, const void *b)
{
    if (*(int*)a > *(int*)b) return 1;
    else if (*(int*)a < *(int*)b) return -1;
    else return 0;
}
 
int main() {
    int arr1[4] = { 0, };
    int arr2[2] = { 0, };
    for (int i = 0; i < 4; i++)
    {
        scanf("%d", &arr1[i]);
    }
    for (int i = 0; i < 2; i++)
    {
        scanf("%d", &arr2[i]);
    }
    qsort(arr1, 4, sizeof(int), compare);
    qsort(arr2, 2, sizeof(int), compare);
    printf("%d", arr1[1] + arr1[2] + arr1[3] + arr2[1]);
}

문제 설명:

주어진 문제는 JOI라는 학생이 6개의 과목(물리, 화학, 생물, 지구과학, 역사, 지리)의 시험을 보고, 시험 점수의 합을 최대로 만들기 위해 어떤 과목을 선택해야 하는지를 찾는 문제입니다. 각 과목의 만점은 100점으로 가정하며, JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3과목을 선택하고 역사, 지리 2과목 중에서 한 과목을 선택할 수 있습니다.

코드 설명:

1. 사용자로부터 물리, 화학, 생물, 지구과학 과목의 점수를 입력받습니다.
2. 사용자로부터 역사, 지리 과목의 점수를 입력받습니다.
3. 배열 arr1과 arr2를 오름차순으로 정렬합니다.
4. 가장 높은 점수 3과목(arr1[1], arr1[2], arr1[3])과 두 과목(arr2[0], arr2[1])을 선택하여 총 합산합니다.
5. 최종 총 점수를 출력합니다.
6. 프로그램을 종료합니다.