[S/W 문제해결 기본] 5일차 - GNS

이 문제는 간단히 하면....

0 2 1 8 5 6 8 7 4 5 3 2 5 7 4 9 5 4 2 6 5 8 

요런게 있으면 0부터 9까지 개수가 몇 개가 있냐!!!와 거의거의 흡사한 문제이다.

문자열 하나 입력 받을 때마다 해당 번호의 개수를 저장하는 변수를 +1씩 해주고, 출력할 때 해단 변수만큼 해당 문자열을 출력해주면 된다!!!!

이건 나름 속도 빠르게 나와서 기분 좋아...ㅎㅎ

12ms~거의 상위권인듯

#include <stdio.h>
#include <string.h>
 
int count[10] = { 0 };
 
void OUT(int num)
{
    switch (num)
    {
    case 0:
        printf("ZRO ");
        break;
    case 1:
        printf("ONE ");
        break;
    case 2:
        printf("TWO ");
        break;
    case 3:
        printf("THR ");
        break;
    case 4:
        printf("FOR ");
        break;
    case 5:
        printf("FIV ");
        break;
    case 6:
        printf("SIX ");
        break;
    case 7:
        printf("SVN ");
        break;
    case 8:
        printf("EGT ");
        break;
    case 9:
        printf("NIN ");
        break;
    default:
        break;
    }
}
 
void IN(char * arr)
{
    switch (arr[0])
    {
    case 'Z':
        count[0]++;
        break;
    case 'O':
        count[1]++;
        break;
    case 'T':
        {        
        if (arr[1] == 'W')
            count[2]++;
        else
            count[3]++;
        break;
        }
    case 'F':
    {
        if (arr[1] == 'O')
            count[4]++;
        else
            count[5]++;
        break;
    }
    case 'S':
    {
        if (arr[1] == 'I')
            count[6]++;
        else
            count[7]++;
        break;
    }
    case 'E':
        count[8]++;
        break;
    case 'N':
        count[9]++;
        break;
    default:
        break;
    }
}
 
 
int main()
{
    int Test;
    scanf("%d",&Test);
    for (int i = 1; i <= Test; i++)
    {
        int num;
        char arr[4];
        memset(count,0,sizeof(count));
        scanf("%s %d",arr, &num);
 
        for (int j = 0; j < num; j++)
        {
            scanf("%s", arr);
            IN(arr);
        }
 
        printf("#%d\n", i);
 
        for (int a = 0; a <= 9; a++)
        {
            for (int b = 0; b < count[a]; b++)
            {
                OUT(a);
            }
        }
 
    }
    return 0;
}