백준 : 20291번 (C 언어)

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

20291번: 파일 정리

Code:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
int compare(const void* a, const void* b)
{
    return strcmp((char*)a, (char*)b);
}
 
int main() {
    char result[50000][101]; 
    int arr[50000] = { 0, };
    int num = 0;
    char string[101];
    char* dot;
    int cnt = 0;
    scanf("%d", &num);
    for (int i = 0; i < num; i++) {
        scanf("%s", string);
        dot = strtok(string, ".");
        dot = strtok(NULL, ".");
        strcpy(result[i], dot);
    }
    qsort(result, num, sizeof(result[0]), compare);
    for (int i = 0; i < num; i++) {
        if (strcmp(result[i], result[i + 1]) == 0) {
            arr[cnt]++;
        }
        else if (strcmp(result[i], result[i + 1]) != 0) {
            printf("%s %d\n", result[i], arr[cnt] + 1);
            cnt++;
        }
    }
    return 0;
}

문제 설명:

• 스브러스는 중고로 산 노트북을 켜서 바탕화면에 있는 파일들을 확인합니다.
• 바탕화면 파일들 중에는 보물 정보가 포함되어 있습니다. 이 보물 정보는 파일 확장자를 통해 확인할 수 있습니다.
• 스브러스는 파일이 너무 많아서 포기하고, 보물 정보의 절반을 얻기 위해 파일 정리를 요청합니다.
• 파일을 확장자 별로 정리하고, 각 확장자 파일의 개수를 알려주어야 하며, 확장자 이름은 사전 순으로 정렬되어야 합니다.

코드 설명:

1. 파일 확장자 추출: 각 파일 이름에서 확장자를 추출하기 위해 strtok 함수를 사용합니다.
2. 확장자와 파일 개수 기록: 추출한 확장자를 배열에 저장하고 해당 확장자의 파일 개수를 배열에 기록합니다.
3. 정렬: qsort 함수를 사용하여 확장자 배열을 사전 순으로 정렬합니다.
4. 중복 확장자 처리: 정렬된 배열을 순회하면서 중복된 확장자를 처리하고 개수를 세어 출력합니다.