글 읽기 - 질문글 반례모두 실행해봤습니다. 50프로에서 틀리다고 합니다 ......

qotmd01 2년 전 0

옷 이름과 종류를 받아 병합 정렬로 정렬해서 옷 종류의 개수와 옷 종류에 따른 옷의 개수를 카운팅했습니다.

그리고 각 옷종류의 옷 개수에 옷을 입지 않는 경우의 수를 추가해서 곱한후 - 1를 해줬습니다.

50프로에서 틀리다고 하는데 미치겠습니다.

#include <stdio.h>
#include <string.h>


char sorted[101][20];
char sorted2[101][20];

char type[101][20];
char name[101][20];

//int typeint[101];
int type_count[101];   // type 0의 개수 - > type_count[0]에 저장.

int counting(int size){
    int type_index = 0, count = 0, type_c = 1;
    while (count < size) {
        if (strcmp(type[count], type[count + 1]) == 0) {
            type_c += 1;
        }
        else{
            type_count[type_index] = type_c;
            type_c = 1;
            type_index += 1;
        }
        count += 1;
    }
    
    return type_index;
}

void merge(int start, int middle, int end){
    int i = start;
    int j = middle + 1;
    int k = start;

    while (i <= middle && j <= end)
    {
        if(strcmp(type[i],type[j]) < 0){
            strcpy(sorted[k],type[i]);
            strcpy(sorted2[k],name[i]);
            i++;
        }
        else{
            strcpy(sorted[k],type[j]);
            strcpy(sorted2[k],name[j]);
            j++;
        }
        k++;
    }


    if (i > middle)
    {
        for (int t = j; t <= end; t++)
        {
            strcpy(sorted[k],type[t]);
            strcpy(sorted2[k],name[t]);
            k++;
        }
    }
    else{
        for (int t = i; t <= middle; t++)
        {
            strcpy(sorted[k],type[t]);
            strcpy(sorted2[k],name[t]);
            k++;
        }
    }

    for (int t = start; t <= end; t++)
    {
        strcpy(type[t],sorted[t]);
        strcpy(name[t],sorted2[t]);
    }
}

void merge_sort(int start, int end){
    if (start < end) {
        int middle = (start + end) / 2;
        merge_sort(start, middle);
        merge_sort(middle+1, end);
        merge(start, middle, end);
    }
}



int main(void){
    int Testcase, input;
    scanf("%d",&Testcase);
    for (int i = 0; i < Testcase; i++)
    {
        scanf("%d",&input);
        for (int j = 0; j < input; j++)
        {
            scanf("%s %s",name[j],type[j]);
        }
        merge_sort(0,input - 1);
        int total_type = counting(input);
        int answer = 1;
        for (int b = 0; b < total_type; b++)
        {
            answer = answer * (type_count[b] + 1);
        }
        printf("%d\n",answer - 1);
        
    }
    
}

rhsek123 2년 전 0

돌려 보니까 이렇게 나오네요

a b

제가 파이썬으로 돌리면

a b

Traceback (most recent call last):

File "/Users/jinhojeon/Desktop/solved/python/wearing1.py", line 3, in <module>

n = int(input())

ValueError: invalid literal for int() with base 10: 'a b'

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문글 반례모두 실행해봤습니다. 50프로에서 틀리다고 합니다 ......

qotmd01 2년 전 0

rhsek123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말