[프로그래머스] 진료 순서 정하기 - c언어

문제 설명

외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.

 

제한사항

• 중복된 원소는 없습니다.
• 1 ≤ emergency의 길이 ≤ 10
• 1 ≤ emergency의 원소 ≤ 100

입출력 예

emergency	result
[3, 76, 24]	[3, 1, 2]
[1, 2, 3, 4, 5, 6, 7]	[7, 6, 5, 4, 3, 2, 1]
[30, 10, 23, 6, 100]	[2, 4, 3, 5, 1]

 

소스코드

Solution.c

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

// emergency_len은 배열 emergency의 길이입니다.
int* solution(int emergency[], size_t emergency_len) {
    // return 값은 malloc 등 동적 할당을 사용해주세요. 할당 길이는 상황에 맞게 변경해주세요.
    int* answer = (int*)malloc(sizeof(int)*emergency_len);

    for(int i=0;i<emergency_len;i++){
        answer[i] = 1;
        for(int j=0;j<emergency_len;j++){
            if(emergency[i]<emergency[j]) 
                answer[i]++;
        }
    }
    return answer;
}

 

풀이

위의 문제는 이중 반복문을 이용하여 첫 반복문에서 answer에 전부 1을 넣어준 뒤 두 번째 for문에서 뒤의 숫자와 비교했을 때 값이 작으면 1을 더해주는 방식으로 비교하여 수가 적을수록 answer의 값이 커지도록 구현해 주었다.

 

 

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

코딩테스트 연습 | 프로그래머스 스쿨