수다닷컴

질문 제목 : 이소스좀해석해주세요문제 풀어보고있는데요 이소스 이해가 잘안되네요.
이해되시는 분은 좀 알려주세요.
그리고 이해하기 쉽도록 소스좀 바꿔주시면 감사하겠습니다.
질문 내용 :
중앙문자열
문자열에서 교체 연산은 문자열의 한 문자를 다른 문자로 바꾸는 연산이다. 예를 들어, 문자열 “computer”에서 4번째 문자 p를 m으로 교체하면 “commuter”가 된다.
같은 길이의 두 문자열 p와 q의 거리 d(p,q)는 p를 q로 바꾸기 위한 교체 연산의 최소 개수로 정의된다. 예를 들어 p = “computers”, q = “consumers”라 하면, p에서 3번째 문자 m을 n으로, 4번째 문자 p를 s로, 6번째 문자 t를 m으로 바꾸면 q가 된다. 따라서 p와 q 사이의 거리는 3이다.
a, b, c를 같은 길이의 문자열이라 하자. 이 때 어떤 문자열 w의 반경 r(w)는 문자열 w와 문자열 a, b, c와의 거리 중 최대값으로 정의된다. 즉, r(w)= max{ d(w,a), d(w,b), d(w,c) } 이다. 예를 들어, a = “computers”, b = “consumers”, c = “consensus”일 때, x = “consunsrs”라 두면, a, b, c와 x 사이의 거리는 d(x,a) = 4, d(x,b) = 2, d(x,c) = 2이므로, x의 반경 r(x)는 4이다.
문자열 a, b, c의 중앙문자열은 a, b, c와의 반경이 최소가 되는 문자열로 정의된다. 예를 들어, 문자열 a, b, c가 위와 같이 주어졌을 때, y = “consuners”라 두면, y의 반경은 3이고, 반경이 2인 문자열은 존재하지 않으므로, y는 a, b, c의 중앙문자열이 된다.
영어 소문자들로만 구성된 문자열 a, b, c가 주어졌을 때, 이들의 중앙문자열을 구하는 프로그램을 작성하라.
실행파일의 이름은 cstring.exe로 하고, 프로그램의 실행시간은 1초를 넘을 수 없다. 부분 점수는 없다.
입력 형식
입력 파일의 이름은 input.txt로 한다. 첫 째 줄에는 문자열 a가 주어진다. 마찬가지로 문자열 b와 c가 각각 둘째 줄과 셋째 줄에 주어진다. 세 문자열의 길이는 동일하고, 그 길이는 1 이상 100,000 이하이다.
출력 형식
출력 파일의 이름은 output.txt로 한다. 첫 째 줄에 중앙문자열의 반경을 출력하고 둘째 줄에 중앙문자열을 출력한다. 중앙문자열이 여러 개인 경우 하나만 출력한다.
입력과 출력의 예
입력 (input.txt)
computers
consumers
consensus

출력 (output.txt)
3
consuners중앙문자열
#include stdio.h
#include string.h
#define max(x, y) (x y ? (x) : (y))
#define min(x, y) (x y ? (x) : (y))
#define max3(x, y, z) max(x, max(y, z))
#define min3(x, y, z) min(x, min(y, z))
char inputs[3][100001];
char optis[100001];
int ilen;
int d0 = 0, d1 = 0, d2 = 0;
void readfile();
void makecstr();
void writefile();
int main()
{
readfile();
makecstr();
writefile();
return 0;
}
void readfile()
{
int i;
file* fp;
fp = fopen(input.txt, r);
; for (i = 0; i 3; i++)
fscanf(fp, %s, &inputs[i]);
fclose(fp);
ilen = strlen(inputs[0]);
}
void makecstr()
{
for (i = 0; i ilen; i++)
{
if (inputs[0][i] == inputs[1][i] &&
inputs[1][i] == inputs[2][i])
{
optis[i] = inputs[0][i];
}
else if (inputs[1][i] == inputs[2][i] &&
inputs[1][i] != inputs[0][i])
{
optis[i] = inputs[1][i];
d0++;
}
else if (inputs[2][i] == inputs[0][i] &&
inputs[2][i] != inputs[1][i])
{
optis[i] = inputs[2][i];
d1++;
}
else if (inputs[0][i] == inputs[1][i] &&
inputs[0][i] != inputs[2][i])
{
optis[i] = inputs[0][i];
d2++;
}
}
for (i = 0; i ilen; i++)
{
if (inputs[0][i] != inputs[1][i] &&
inputs[1][i] != inputs[2][i] &&
inputs[2][i] != inputs[0][i])
{
if (d2 == max3(d0, d1, d2))
{
optis[i] = inputs[2][i];
d0++; d1++;
}
else if (d1 == max3(d0, d1, d2))
{
optis[i] = inputs[1][i];
d2++; d0++;
}
else
{
optis[i] = inputs[0][i];
d1++; d2++;
}
}
}
for (i = 0; i ilen; i++)
{
if (max3(d0, d1, d2) - min3(d0, d1, d2) 2)
break;
if (d0 == max3(d0, d1, d2) &&
inputs[1][i] == inputs[2][i] &&
inputs[1][i] != inputs[0][i])
{
optis[i] = inputs[0][i];
d1++; d2++; d0--;
}
else if (d1 == max3(d0, d1, d2) &&
inputs[2][i] == inputs[0][i] &&
inputs[2][i] != inputs[1][i])
{
optis[i] = inputs[1][i];
d2++; d0++; d1--;
}
else if (d2 == max3(d0, d1, d2) &&
inputs[0][i] == inputs[1][i] &&
inputs[0][i] != inputs[2][i])
{
optis[i] = inputs[2][i];
d0++; d1++; d2--;
}
}
}
void writefile()
{
file* fp;
fp = fopen(output.txt, w);
fprintf(fp, %d\n%s, max3(d0, d1, d2), optis);
fclose(fp);
}

신청하기