알고리즘 공부/CodeUp 문제풀이

코드업 2318:산딸기 정렬1(C)

티들 2023. 10. 10. 23:10

문제 설명

비버는 산딸기를 딴 후, 특별한 방법으로 정렬하고 다양한 레시피로 조리하여 먹는다.

비버가 산딸기를 정렬하고 조리하는 규칙은 다음과 같다.
- 특정 크기(n)의 산딸기는 생으로 먹는다.
- 특정 크기(n)보다 큰 산딸기는 파이로, 특정 크기(n)보다 작은 산딸기는 쥬스로 만들어 먹는다.
- 산딸기는 크기에 따라 쥬스, 생 산딸기, 파이용 순으로 정렬한다.
- 같은 용도의 산딸기는 딴 순서대로 정렬한다.
 


산딸기의 개수(m), 각 산딸기의 크기(a1, a2, ... , am), 특정 크기(n)이 주어질 때,
산딸기를 정렬한 결과를 출력해보자.

 

입력

첫 번째 줄에 산딸기의 개수(m)가 입력된다.
두 번째 줄에 각 산딸기의 크기(ai)가 스페이스로 구분되어 입력된다.
세 번째 줄에 특정 크기(n)가 입력된다.

 

출력

산딸기를 정렬한 결과를 스페이스로 구분하여 한 줄로 출력한다.

 

입력 예시

5

2 3 1 5 4

3

 

출력 예시

2 1 3 5 4

 

나의 코드

#include <stdio.h>

int main()
{
    int m, n, i, j;
    scanf("%d", &m);	// 갯수 입력
    int ai[m];
    for(i=0;i<m;i++)	// 딸기 입력
        scanf("%d", &ai[i]);
    scanf("%d", &n);	// 기준 입력

    for(i=0;i<3;i++)
    {
        for(j=0;j<m;j++)
        {
        	// 쥬스용, 생 산딸기, 파이용만큼 반복
            if(i==0 && ai[j] < n)	// 쥬스용
                printf("%d ", ai[j]);
            if(i==1 && ai[j] == n)	// 생 산딸기
                printf("%d ", ai[j]);
            if(i==2 && ai[j] > n)	// 파이용
                printf("%d ", ai[j]);
        }
    }
    return 0;
}

 

문제 바로가기:https://codeup.kr/problem.php?id=2318