코딩 : 여러 문자열에서 문자의 개수 분석

Q) 곡은 총 9팀이 있고, 팀마다 일정 인원의 멤버가 있는데 외부공연에 딱 숫자를 맞춰 인원을 보내야했기에, 어떤 팀을 보내야 숫자가 딱 맞는지 알아봐야한다.

그러나 팀마다 멤버가 겹치는 경우가 많아 하나하나 손으로 따져가기보다는 코딩이 편할 것 같아 코딩해봤다.

코드는 대략 300줄 정도 나온다.

먼저 사람마다 일정한 코드'a~e, A~Z까지 총 31개'를 부여한 후, 팀마다 멤버를 코드를 사용해 정리해보았다.

Team 1 덤리티 (4명) EPMT

Team 2 저절 (9명) ABEFINOPM 

Team 3 라이언 (6명) DGNQUV

Team 4 힙 (4명) FLNQ 

Team 5 이루리 (10명) GPRSQMWXYV 

Team 6 플라워샤워 (10명) EGHNOUZWXV

Team 7 자핑 (7명) ACEHJZT 

Team 8 blue flame (8명) KPQabcVZ 

Team 9 옵세션 (7명) CJLdeaZ

이후, strcpy와 strcat함수를 이용해 멤버를 한 문자열로 묶은 후 겹치는 문자를 빼버리면 된다.

strcpy(temp, acting[a]);
strcat(temp, acting[b]);
strcat(temp, acting[c]);
leng_before = strlen(temp);
for (i = 0; i < leng_before; i++)
    {
        for (j = i + 1; j < leng_before; j++)
        {
            if (temp[i] == temp[j])
            {
                for (k = j; k < leng_before; k++)
                {
                    temp[k] = temp[k + 1];
                }
            }
        }
    }
    leng_after = strlen(temp);
    if (leng_after <= 20)
    {
        printf("%s %d\n", temp, leng_after);
    }

기능 A와 B를 도입하였는데 기능 A는 Team의 코드를 입력하면(ex. Team 1, Team 2, Team 3) 각 Team 마다 겹치는 멤버를 고려해 총 멤버의 숫자를 구해준다.

기능 B는 갈 수 있는 Team의 수와 인원의 상한치를 입력하면(ex. 4팀이 갈 수 있고 총 17명이하가 가야함) 가능한 Team의 조합을 모두 보여준다.

기수별로 문자들을 재조합해 다시 보여주는 기능도 추가했다

코딩 완성본

디버깅했을 때 결과

코드는 '더보기' 클릭

#define _CRT_SECURE_NO_WARNINGS
#include 
#include 


void main()
{
char acting[9][20] = {"EPMT", "ABEFINOPM", "DGNQUV", "FLNQ", "GPRSQMWXYV", "EGHNOUZWXV", "ACEHJZT", "KPQabcVZ", "CJLdeAZ"};

char temp[80];
char null[1] = {""};
int leng_before, leng_after;
int a, b, c, d, e, f, i, j, k;
char decide;
char tem;
int team, number;

printf("- Team 1 덤리티 (4명) EPMT\n- Team 2 저절 (9명) ABEFINOPM\n- Team 3 라이언 (6명) DGNQUV\n- Team 4 힙 (4명) FLNQ\n- Team 5 이루리 (10명) GPRSQMWXYV\n- Team 6 플라워샤워 (10명) EGHNOUZWXV\n- Team 7 자핑 (7명) ACEHJZT\n- Team 8 blue flame (8명) KPQabcVZ\n- Team 9 옵세션 (7명) CJLdeAZ\n\n");

printf("기능 A : 팀을 입력하면 인원을 알려줌\n기능 B : 인원을 입력하면 팀을 알려줌\n\n");
printf("-----------------------\n\n");

while (1)
{
scanf("%c", &decide);

if (decide == 'A')
{
printf("- 팀을 입력하면 인원을 알려줌\n- 팀을 입력하세요\n- 0을 입력하면 종료\n");

strcpy(temp, null);
while (1)
{
scanf("%d", &a);

if (a >= 1 && a <= 9)
{
strcat(temp, acting[a-1]);
}
else
break;
}
leng_before = strlen(temp);
for (i = 0; i < leng_before; i++)
{
for (j = i + 1; j < leng_before; j++)
{
if (temp[i] == temp[j])
{
for (k = j; k < leng_before; k++)
{
temp[k] = temp[k + 1];
}
}
}
}
leng_after = strlen(temp);

printf("\n팀원 : %s , 팀원 숫자 : %d\n", temp, leng_after);

for (i = 0; i < leng_after; i++)
{
for (j = i + 1; j < leng_after; j++)
{
if (temp[i] > temp[j])
{
tem = temp[i];
temp[i] = temp[j];
temp[j] = tem;
}
}
}
printf("기수별로 : %s\n\n", temp);
printf("-----------------------\n\n");
}

else if (decide == 'B')
{
printf("- 인원을 입력하면 팀을 알려줌\n- n팀이 가는 경우 n명 이하의 경우의 수\n");
scanf("%d %d", &team, &number);

if (team == 3)
{
printf("<%d팀이 가는 경우 %d명이하 경우의 수> \n\n", 3, number);

for (a = 0; a <= 8; a++)
{
for (b = a + 1; b <= 8; b++)
{
for (c = b + 1; c <= 8; c++)
{
strcpy(temp, acting[a]);
strcat(temp, acting[b]);
strcat(temp, acting[c]);
leng_before = strlen(temp);
for (i = 0; i < leng_before; i++)
{
for (j = i + 1; j < leng_before; j++)
{
if (temp[i] == temp[j])
{
for (k = j; k < leng_before; k++)
{
temp[k] = temp[k + 1];
}
}
}
}
leng_after = strlen(temp);
if (leng_after <= number)
{
printf("팀원 : %s 가는 팀 : %d %d %d 전체인원 : %d\n", temp, a + 1, b + 1, c + 1, leng_after);
for (i = 0; i < leng_after; i++)
{
for (j = i + 1; j < leng_after; j++)
{
if (temp[i] > temp[j])
{
tem = temp[i];
temp[i] = temp[j];
temp[j] = tem;
}
}
}
printf("기수별로 : %s\n\n", temp);
}
}
}
}
}

else if (team == 4)
{
printf("<%d팀이 가는 경우 %d명이하 경우의 수> \n\n", 4, number);

for (a = 0; a <= 8; a++)
{
for (b = a + 1; b <= 8; b++)
{
for (c = b + 1; c <= 8; c++)
{
for (d = c + 1; d <= 8; d++)
{
strcpy(temp, acting[a]);
strcat(temp, acting[b]);
strcat(temp, acting[c]);
strcat(temp, acting[d]);
leng_before = strlen(temp);
for (i = 0; i < leng_before; i++)
{
for (j = i + 1; j < leng_before; j++)
{
if (temp[i] == temp[j])
{
for (k = j; k < leng_before; k++)
{
temp[k] = temp[k + 1];
}
}
}
}
leng_after = strlen(temp);
if (leng_after <= number)
{
printf("팀원 : %s 가는 팀 : %d %d %d %d 전체인원 : %d\n", temp, a + 1, b + 1, c + 1, d + 1, leng_after);
for (i = 0; i < leng_after; i++)
{
for (j = i + 1; j < leng_after; j++)
{
if (temp[i] > temp[j])
{
tem = temp[i];
temp[i] = temp[j];
temp[j] = tem;
}
}
}
printf("기수별로 : %s\n\n", temp);
}
}

}
}
}
}
else if (team == 5)
{
printf("<%d팀이 가는 경우 %d명이하 경우의 수> \n\n", 5, number);

for (a = 0; a <= 8; a++)
{
for (b = a + 1; b <= 8; b++)
{
for (c = b + 1; c <= 8; c++)
{
for (d = c + 1; d <= 8; d++)
{
for (e = d + 1; e <= 8; e++)
{
strcpy(temp, acting[a]);
strcat(temp, acting[b]);
strcat(temp, acting[c]);
strcat(temp, acting[d]);
strcat(temp, acting[e]);
leng_before = strlen(temp);
for (i = 0; i < leng_before; i++)
{
for (j = i + 1; j < leng_before; j++)
{
if (temp[i] == temp[j])
{
for (k = j; k < leng_before; k++)
{
temp[k] = temp[k + 1];
}
}
}
}
leng_after = strlen(temp);
if (leng_after <= number)
{
printf("팀원 : %s 가는 팀 : %d %d %d %d %d 전체인원 : %d\n", temp, a + 1, b + 1, c + 1, d + 1, e + 1, leng_after);
for (i = 0; i < leng_after; i++)
{
for (j = i + 1; j < leng_after; j++)
{
if (temp[i] > temp[j])
{
tem = temp[i];
temp[i] = temp[j];
temp[j] = tem;
}
}
}
printf("기수별로 : %s\n\n", temp);
}
}
}

}
}
}
}
else if (team == 6)
{
printf("<%d팀이 가는 경우 %d명이하 경우의 수> \n\n", 6, number);

for (a = 0; a <= 8; a++)
{
for (b = a + 1; b <= 8; b++)
{
for (c = b + 1; c <= 8; c++)
{
for (d = c + 1; d <= 8; d++)
{
for (e = d + 1; e <= 8; e++)
{
for (f = e + 1; f <= 8; f++)
{
strcpy(temp, acting[a]);
strcat(temp, acting[b]);
strcat(temp, acting[c]);
strcat(temp, acting[d]);
strcat(temp, acting[e]);
strcat(temp, acting[f]);
leng_before = strlen(temp);
for (i = 0; i < leng_before; i++)
{
for (j = i + 1; j < leng_before; j++)
{
if (temp[i] == temp[j])
{
for (k = j; k < leng_before; k++)
{
temp[k] = temp[k + 1];
}
}
}
}
leng_after = strlen(temp);
if (leng_after <= number)
{
printf("팀원 : %s 가는 팀 : %d %d %d %d %d %d 전체인원 : %d\n", temp, a + 1, b + 1, c + 1, d + 1, e + 1, f + 1, leng_after);
for (i = 0; i < leng_after; i++)
{
for (j = i + 1; j < leng_after; j++)
{
if (temp[i] > temp[j])
{
tem = temp[i];
temp[i] = temp[j];
temp[j] = tem;
}
}
}
printf("기수별로 : %s\n\n", temp);
}
}
}

}
}
}
}
}
printf("-----------------------\n\n");
}
}
}