수다닷컴

질문 제목 : 회의 준비질문 내용 :

#includestdio.h
file* fp1 = fopen(c:\\jiju\\input.txt, r);
file* fp2 = fopen(c:\\jiju\\output.txt, w);
void main()
{
int group[102][102] = {0,};
int a[101], b[101], count[101] = {0,}, t[101][101] = {0,};
int n, k, i, j, o, ch, sum = 0, rmax[101], num[101], min, max;
fscanf(fp1, %d\n%d, &n, &k);
for(i = 1; i = k; i++)
{
fscanf(fp1, %d %d, &a[i], &b[i]);
if(a[i] b[i])
{
ch = a[i]; a[i] = b[i]; b[i] = ch; // 오름차순으로 정렬
}
t[a[i]][b[i]] = 1; // 존재여부 설정
count[a[i]]++; count[b[i]]++; // 존재빈도 설정
rmax[i] = 0;
}
for(i = 1; i = n; i++)
{
count[i]++; // 존재빈도 설정
t[i][i] = 1; // 자기자신끼리는 관련 o
}
for(i = 1; i = k; i++)
{
for(j = 1; j = k; j++)
{
for(o = 1; o = k; o++)
{
if(t[i][j] && t[j][o])
t[i][o] = 1; // 존재여부를 한쪽을로 몰아 관련시킴
}
}
}
for(i = 1; i = n; i++)
{
for(j = 1; j = n; j++)
{
if(t[i][j])
{
group[i][j] = 1; // 그룹 형성
for(o = 1; o = n; o++)
{
t[i][o] = 0;
}
}
}
}
for(i = 1; i = n+1; i++)
{
min = 999; max = 0;
for(j = 1; j = n+1; j++)
{
min = (group[j][i] && min j) ? j : min;
if(group[j][i] == 0 && group[j-1][i])
{
max = j - 1;
sum++;
for(o = min; o = max; o++)
{
if(rmax[sum] count[o])
{
rmax[sum] = count[o]; // 존재 빈도중 최대를 입력
num[sum] = o; // 존재 // 존재 빈도 최대값 위치 입력
}
}
}
}
}
fprintf(fp2, %d\n, sum);
for(i = 1; i = sum; i++)
{
fprintf(fp2, %d\n, num[i]);
}
fclose(fp1);
fclose(fp2);
}소스가 이렇게 짜였는데요; 왠지 노가다로 한거같은 기분이 들어서 풀고도 기분이 영...

이걸 줄이고 싶은데.. 방법이 없는건가요?

신청하기