수다닷컴

총 3개의 문자열을 입력받아서 문자열의 순위가 높은 순서대로 문자열을 결합하는 프로그램을 작성해 보자. 문자열의 순위 결정은 사전 편찬 순서를 기반으로 한다. 사전 편찬순서의 뒷부분으로 갈수록 우선순위가 높은 것으로 한다.
예를 들어 다음과 같이 3개의 문장을 입력받았다면,
aaaaa, bbbbb, ccccc

다음과 같은 문장을 만들어서 출력해 준다.
cccccbbbbbaaaaa

참고로, 이문제는 그리 간단한 문제가 아니다. 3개의 문자열을 가지고 만들어 볼수 있는 경우의 수만 해도 6가지이기때문이다.(예:str1이 가장크고, str2가 가장 작은 경우) 연습장을 갖다 놓고, 모든 경우의수를 먼저 계산해본다음 프로그램을 구현해야 한다.기본적으로 문자열 3개의 순위 결정을 위해서는 총 3번의 비교를 하는 수 밖에 없다. 따라서 어떠한 경우의 수가 나오건, if문이 3번 중첩될수밖에 없는 것이다. 위의 방식 이오이에도 다양한 형태의 구성이 나올수는 있지만, 크게 달라지지는 않을 것이다. 기본 틀은 같다.

참고로 함수의 기능을 조금 더 세분화하면 프로그램의 가독성은 높아지게 된다. 예를 들어서 2개의 문자열 중 큰 문자열을 반환하는 함수 하나와 3개의 문자열중 가장 큰 문자열을 반환하는 함수 하나를 각각 구현한다. 그리고 이 함수들을 이용해서 위에서 제시한 함수 concat3의 기능을 구현하는 것이다.

이렇게 나와있는데요.
2개의 문자열 중 큰 문자열을 반환하는 함수 하나와 3개의 문자열중 가장 큰 문자열을 반환하는 함수 하나를 각각 구현하고. 그리고 이 함수들을 이용해서 위에서 제시한 함수 concat3의 기능을 구현하려면 어떻게해야되죠?

도무지 생각이 안나서 답을 봤는데

#include stdio.h
#include string.h

void concat3(char *str1, char *str2, char *str3, char *constr);

int main(void)
{
char str1[50];
char str2[50];
char str3[50];
char constr[150];

printf(3개의 문자열 입력: );
scanf(%s %s %s, str1, str2, str3);
concat3(str1, str2, str3, constr);
puts(constr);

return 0;
}

void concat3(char *str1, char *str2, char *str3, char *constr)
{
if(strcmp(str1, str2)==1)
{
if(strcmp(str1, str3)==1) // str1이 제일 크다면
{
strcpy(constr, str1);
if(strcmp(str2, str3)==1) // str1, str2, str3
{
strcat(constr, str2);
strcat(constr, str3);
}
else // str1, str3, str2
{
strcat(constr, str3);
strcat(constr, str2);
}
}
else // str3가 제일 크다면
{
strcpy(constr, str3);
if(strcmp(str1, str2)==1) //str3, str1, str2
{
strcat(constr, str1);
strcat(constr, str2);
}
else // str3, str2, str1
{
strcat(constr, str2);
strcat(constr, str1);
}
}
}
else
{
if(strcmp(str2, str3)==1) //str2가 제일 크다면
{
strcpy(constr, str2);
if(strcmp(str1, str3)==1) //str2, str1, str3
{
strcat(constr, str1);
strcat(constr, str3);
}
else // str2, str3, str1
{
strcat(constr, str3);
strcat(constr, str1);
}
}
else // str3가 제일 크다면
{
strcpy(constr, str3);
if(strcmp(str1, str2)==1) // str3, str1, str2
{
strcat(constr, str1);
strcat(constr, str2);
}
else // str3, str2, str1
{
strcat(constr, str2);
strcat(constr, str1);
}
}
}
}

답지에는 따로 구현이 안되있네요.
제가 원하는 것은2개의 문자열 중 큰 문자열을 반환하는 함수 하나와 3개의 문자열중 가장 큰 문자열을 반환하는 함수 하나를 각각 구현하고. 그리고 이 함수들을 이용해서 위에서 제시한 함수 concat3의 기능을 구현하는 것인데...
전체 로직 한번만 짜주세요.ㅠ.ㅠ;
남이 풀어봐야 소용없다는걸 잘 알지만...이 문제만이라도 손을 빌리고 싶습니다.
c언어 고수분들 도와주세요 ㅠ.ㅠ;

신청하기