2-1. 선택정렬
<프로그램-1>
#include<stdio.h>
int d[1001];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++) scanf("%d",&d[i]);
for(i=1; i<=n-1; i++){
for(j=i+1; j<=n; j++){
if(d[i] > d[j]){
d[0]=d[i];
d[i]=d[j];
d[j]=d[0];
}
}
}
for(i=1; i<=n; i++)printf("%d ",d[i]);
printf("\n");
return 0;
}
<실험>
만약에 n= 7 이고
data는 아래와 같다고 한다면
36 86 56 75 86 3 63
선택sort-1 과정은
[output]
i= 1, j= 2: 36 86 56 75 86 3 63
i= 1, j= 3: 36 86 56 75 86 3 63
i= 1, j= 4: 36 86 56 75 86 3 63
i= 1, j= 5: 36 86 56 75 86 3 63
i= 1, j= 6: 3 86 56 75 86 36 63
i= 1, j= 7: 3 86 56 75 86 36 63
i= 2, j= 3: 3 56 86 75 86 36 63
i= 2, j= 4: 3 56 86 75 86 36 63
i= 2, j= 5: 3 56 86 75 86 36 63
i= 2, j= 6: 3 36 86 75 86 56 63
i= 2, j= 7: 3 36 86 75 86 56 63
i= 3, j= 4: 3 36 75 86 86 56 63
i= 3, j= 5: 3 36 75 86 86 56 63
i= 3, j= 6: 3 36 56 86 86 75 63
i= 3, j= 7: 3 36 56 86 86 75 63
i= 4, j= 5: 3 36 56 86 86 75 63
i= 4, j= 6: 3 36 56 75 86 86 63
i= 4, j= 7: 3 36 56 63 86 86 75
i= 5, j= 6: 3 36 56 63 86 86 75
i= 5, j= 7: 3 36 56 63 75 86 86
i= 6, j= 7: 3 36 56 63 75 86 86
<프로그램-2>
#include<stdio.h>
int d[1001];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++) scanf("%d",&d[i]);
for(i=1; i<=n-1; i++){
t=i;
for(j=i+1; j<=n; j++) if(d[t] > d[j]) t=j;
d[0]=d[t];
d[t]=d[i];
d[i]=d[0];
}
for(i=1; i<=n; i++)printf("%d ",d[i]);
printf("\n");
return 0;
}
<실험>
만약에 n= 7 이고
data는 아래와 같다고 한다면
36 86 56 75 86 3 63
선택sort-2 과정은
[output]
i= 1, t=6 : 3 86 56 75 86 36 63
i= 2, t=6 : 3 36 56 75 86 86 63
i= 3, t=3 : 3 36 56 75 86 86 63
i= 4, t=7 : 3 36 56 63 86 86 75
i= 5, t=7 : 3 36 56 63 75 86 86
i= 6, t=6 : 3 36 56 63 75 86 86
2-2. 버블정렬
#include<stdio.h>
int d[1001];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++) scanf("%d",&d[i]);
for(i=n-1; i>=1; i--){
for(j=1; j<=i; j++){
jj=j+1;
if(d[j] > d[jj]){
d[0]=d[j];
d[j]=d[jj];
d[jj]=d[0];
}
}
}
for(i=1; i<=n; i++)printf("%d ",d[i]);
printf("\n");
return 0;
}
<실험>
만약에 n= 7 이고
data는 아래와 같다고 한다면
36 86 56 75 86 3 63
버블sort-1 과정은
[output]
j= 1, j+1= 2: 36 86 56 75 86 3 63
j= 2, j+1= 3: 36 56 86 75 86 3 63
j= 3, j+1= 4: 36 56 75 86 86 3 63
j= 4, j+1= 5: 36 56 75 86 86 3 63
j= 5, j+1= 6: 36 56 75 86 3 86 63
j= 6, j+1= 7: 36 56 75 86 3 63 86
j= 1, j+1= 2: 36 56 75 86 3 63 86
j= 2, j+1= 3: 36 56 75 86 3 63 86
j= 3, j+1= 4: 36 56 75 86 3 63 86
j= 4, j+1= 5: 36 56 75 3 86 63 86
j= 5, j+1= 6: 36 56 75 3 63 86 86
j= 1, j+1= 2: 36 56 75 3 63 86 86
j= 2, j+1= 3: 36 56 75 3 63 86 86
j= 3, j+1= 4: 36 56 3 75 63 86 86
j= 4, j+1= 5: 36 56 3 63 75 86 86
j= 1, j+1= 2: 36 56 3 63 75 86 86
j= 2, j+1= 3: 36 3 56 63 75 86 86
j= 3, j+1= 4: 36 3 56 63 75 86 86
j= 1, j+1= 2: 3 36 56 63 75 86 86
j= 2, j+1= 3: 3 36 56 63 75 86 86
j= 1, j+1= 2: 3 36 56 63 75 86 86
2-3. 삽입정렬
#include<stdio.h>
int d[1001];
int main()
{
int i,j,n;
scanf("%d",&n);
scanf("%d",&d[1]);
for(i=2; i<=n; i++){
scanf("%d",&a);
for(j=i-1; j>=1; j--){
if(d[j] > a)d[j+1]=d[j];
else break;
}
d[j+1]=a;
}
for(i=1; i<=n; i++)printf("%d ",d[i]);
printf("\n");
return 0;
}
<실험>
만약에 n= 7 이고
data는 아래와 같다고 한다면
36 86 56 75 86 3 63
삽입sort-1 과정은
[output]
i= 1: 36 => 36
i= 2: 86 => 36 86
i= 3: 56 => 36 56 86
i= 4: 75 => 36 56 75 86
i= 5: 86 => 36 56 75 86 86
i= 6: 3 => 3 36 56 75 86 86
i= 7: 63 => 3 36 56 63 75 86 86
2-4. 순위구하기
#include<stdio.h>
int d[100], s[100];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++) scanf("%d", &d[i]);
for(i=1; i<=n; i++){
for(j=1; j<=n; j++){
if(d[i] < d[j]) s[i]=s[i]+1;
}
}
for(i=1; i<=n; i++)printf("%d %d %d\n",i, d[i], s[i]+1);
return 0;
}
<실험>
만약에 n= 7 이고
data는 아래와 같다고 한다면
36 86 56 75 86 3 63
순위 구하기 과정은
[output]
1 36 6
2 86 1
3 56 5
4 75 3
5 86 1
6 3 7
7 63 4
2-5. index sort
#include<stdio.h>
int d[100];
int main()
{
int i, j, a, n;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d", &a);
d[a]++;
}
for(i=1; i<=100; i++){
if(d[i]>0){
for(j=1; j<=d[i]; j++){
printf("%d ",i);
}
}
}
return 0;
}
2-6. merge sort
#include<stdio.h>
int a[10001], b[10001], c[20002];
int main()
{
int an,bn,ak,bk,ck,i,j;
scanf("%d",&an); for(i=1; i<=an; i++) scanf("%d",&a[i]);
scanf("%d",&bn); for(i=1; i<=bn; i++) scanf("%d",&b[i]);
ak=1; bk=1; ck=0;
while(1){
if(a[ak]>b[bk]){ck++; c[ck]=b[bk]; bk++;}
else{ck++; c[ck]=a[ak]; ak++;}
if(ak>an || bk>bn)break;
}
if(ak>an){
for(i=bk; i<=bn; i++){ck++; c[ck]=b[i];}
}else{
for(i=ak; i<=an; i++){ck++; c[ck]=a[i];}
}
for(i=1; i<=ck; i++)printf("%d", c[i]);
printf("\n");
return 0;
}
2-7. 큰 수 * 큰 수
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000], b[1000];
int aa[1000]={0,}, bb[1000]={0,}, z[1000]={0,};
int ka, kb, i, k, j, ii;
scanf("%s %s", a, b);
ka=strlen(a); for(i=0; i<ka; i++) aa[ka-i]=a[i]-'0';
kb=strlen(b); for(i=0; i<kb; i++) bb[kb-i]=b[i]-'0';
for(i=1; i<=ka; i++){
for(j=1; j<=kb; j++){
k=i+j-1;
z[k]=z[k]+aa[i]*bb[j];
if(z[k]>=10){
z[k+1]=z[k+1]+z[k]/10;
z[k]=z[k]%10;
}
printf("%d %d=>",aa[i], bb[j]);
for(ii=ka+kb; ii>=1; ii--)printf("%d",z[ii]); printf("\n");
}
}
for(i=ka+kb; i>=1; i--)printf("%d",z[i]); printf("\n");
return 0;
}
2-8. 2의 n승 구하기
#include<stdio.h>
int d[1001];
int main()
{
int i, n, ff=0;
scanf("%d", &n);
d[1] = 1;
for(i=1; i<=n; i++){
for(j=100; j>=1; j--){
d[j] = d[j] * 2;
if(d[j] >= 10){
d[j+1] = d[j+1] + (d[j] /10);
d[j] = d[j] % 10;
}
}
}
for(i=100; i>=1; i--){
if(d[i] !=0) ff=1;
if(ff==1) printf("%d",d[i]);
}
return 0;
}
2-9. 교집합 & 합집합
#include<stdio.h>
int d[101];
int main()
{
int i,n,a;
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d", &a);
d[a]=1;
}
scanf("%d", &n);
for(i=1; i<=n; i++){
scanf("%d", &a);
d[a] = d[a] + 3;
}
printf("a u b={");
for(i=1; i<=100; i++){
if(d[i]>0) printf("%d ",i);
}
printf("}\n");
printf("a n b={");
scanf("%d", &n);
for(i=1; i<=100; i++){
if(d[i]==4) printf("%d ",i);
}
printf("}\n");
return 0;
}
2-10. 1~n 소수 개수 구하기
#include<stdio.h>
int d[1001];
int main()
{
int i,n;
scanf("%d", &n);
for(i=2; i<=n; i++){
if(d[i]==0){
for(j=i*2; j<=n; j+=i) d[j]=1;
}
}
for(i=2; i<=n; i++){
if(d[i]==0) printf("%d ", i);
}
printf("\n");
return 0;
}
2-11. 파스칼 삼각형
-따라하기 1단계
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",n);
return 0;
}
-따라하기 2단계
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1; i<=n; i++){
printf("i=%d\n",i);
}
return 0;
}
-따라하기 3단계
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1; i<=n; i++){
for(j=1; j<=n; j++){
printf("i=%d, j=%d\n",i,j);
}
printf("\n");
}
return 0;
}
-따라하기 4단계
#include<stdio.h>
int d[101][202];
int main()
{
int n,i,j;
scanf("%d",&n);
d[1][n]=1;
for(i=2; i<=n; i++){
for(j=(n+1)-i; j<=n*2+1; j++){
d[i][j]=d[i-1][j-1]+d[i-1][j+1];
}
}
for(i=1; i<=n; i++){
for(j=1; j<=n*2+1; j++){
printf("%3d",d[i][j]);
}
printf("\n");
}
return 0;
}
-따라하기 5단계
#include<stdio.h>
int d[101][202];
int main()
{
int n,i,j;
scanf("%d",&n);
d[1][n]=1;
for(i=2; i<=n; i++){
for(j=(n+1)-i; j<=n*2+1; j++){
d[i][j]=d[i-1][j-1]+d[i-1][j+1];
}
}
for(i=1; i<=n; i++){
for(j=1; j<=n*2+1; j++){
if(d[i][j]==0) printf(" ");
else printf("%3d",d[i][j]);
}
printf("\n");
}
return 0;
}
2-12. 성적표 만들기
#include<stdio.h>
#include<string.h>
#include<memory.h>
struct data{
int num;
char name[10];
int a,b,c;
int sum;
float avg;
int rank;
};
int main()
{
int i,n,j;
struct data d[101];
freopen("input.txt","r",stdin);
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%d",&d[i].num);
scanf("%s",d[i].name);
scanf("%d %d %d",&d[i].a, &d[i].b, &d[i].c);
d[i].sum=d[i].a+d[i].b+d[i].c;
d[i].avg=d[i].sum/3.0;
d[i].rank=1;
}
for(i=1; i<=n; i++){
for(j=1; j<=n; j++){
if(d[i].sum <d[j].sum) d[i].rank++;
}
}
for(i=1; i<=n-1; i++){
for(j=i+1; j<=n; j++){
if(strcmp(d[i].name, d[j].name)==1){
memcpy(&d[0],&d[i],sizeof(data));
memcpy(&d[i],&d[j],sizeof(data));
memcpy(&d[j],&d[0],sizeof(data));
}
}
}
for(i=1; i<=n; i++){
printf("%2d %10s %3d %3d %3d %3d %3.2f %3d\n",
d[i].num, d[i].name, d[i].a, d[i].b, d[i].c, d[i].sum, d[i].avg, d[i].rank);
}
printf("\n");
return 0;
}
추가 2단계 문제
[문제1] 파일명:m1(제한시간 20분)
입력파일에서 주어진 10진수를 2진수로 바꾸어 출력하는 프로그램을 작성하시오!
<입력>input1.txt
12
<출력>output1.txt
00001100
<처리조건>
1. 입력으로 주어지는 10진수는 양의정수이며 그 범위는 1부터 100사이이다.
2. 출력 할 때는 항상 8자리의 2진수로 출력해야 한다.
[프로그램]
#include <stdio.h>
#include <string.h>
#include <math.h>
int n=0, c=0, d1;
char d[100]={0,};
float s=0;
int input()
{
FILE *ifp;
ifp=fopen("input1.txt","r");
fscanf(ifp,"%s",d);
d1=strlen(d);
fclose(ifp);
return -1;
}
int process()
{
int i, j, dd, d2;
float d3=0;
for(i=0;i<d1;i++){
dd=d[i]-48;
d2=d1-i-1;
d3=pow(2,d2);
s=s+(dd*d3);
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output1.txt","w");
fprintf(ofp,"%f",s);
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
[문제2] 파일명:m2(제한시간 20분)
입력파일에서 주어진 2진수를 10진수와 16진수로 출력하는 프로그램을 작성하시오!
<입력>input2.txt
1100
<출력>output2.txt
12
C
<처리조건>
1. 입력으로 주어지는 2진수는 최대 10자리까지 의 범위로 주어진다.
2. 출력하는 10진수는 정수로만 출력 해야 한다,
3. 출력하는 16진수가 문자일 경우 대문자로 출력해야 한다.
[프로그램]
#include <stdio.h>
#include <string.h>
char dd[100]={0,};
int d[100]={0,}, d9, s=0, c=0;
int input()
{
FILE *ifp;
ifp=fopen("input2.txt","r");
fscanf(ifp,"%s",dd);
d9=strlen(dd);
fclose(ifp);
return -1;
}
int pro()
{
int i, d1=0, d2=0, j, d3;
for(i=d9-1;i>=0;i--){
d1=dd[i]-48;
d2=d9-i-1;
d3=1;
for(j=1;j<=d2;j++){
d3*=2;
}
s+=d1*d3;
}
return -1;
}
int pro2()
{
int ss=0;
ss=s;
while(ss>0){
c++;
d[c]=ss%16;
ss=ss/16;
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output2.txt","w");
int i;
for(i=c;i>=1;i--){
if(d[i]<10) fprintf(ofp,"%d",d[i]);
else{
if(d[i]==10) fprintf(ofp,"A");
if(d[i]==11) fprintf(ofp,"B");
if(d[i]==12) fprintf(ofp,"C");
if(d[i]==13) fprintf(ofp,"D");
if(d[i]==14) fprintf(ofp,"E");
if(d[i]==15) fprintf(ofp,"F");
}
}
fclose(ofp);
return -1;
}
int main()
{
input();
pro();
pro2();
output();
return -1;
}
|
[문제3] 파일명:m3(제한시간 20분)
입력파일에서 주어진 수의 제곱만큼 출력파일과 같은 형태로 출력하시오!
<입력>input3.txt
4
<출력>output3.txt
01 02 03 04
05 06 07 08
09 10 11 12
13 14 15 16
<처리조건>
1. 입력파일에서 주어진 수를 n이라고 하면 1부터 n의 제곱의 수까지를 n 개씩 출력합니다.
2. 숫자와 숫자 사이는 공백으로 구분하여 출력합니다.
3. 입력파일에 주어진 수의 범위는 100을 넘지 않는 양의정수(자연수) 입니다.
[프로그램]
#include <stdio.h>
int n=0, c=0, d[100][100]={{0,},};
int input()
{
FILE *ifp;
ifp=fopen("input3.txt","r");
fscanf(ifp,"%d",&n);
fclose(ifp);
return -1;
}
int process()
{
int i, j;
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
c++;
d[i][j]=c;
}
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output3.txt","w");
int i, j;
for(i=1;i<=n;i++){
for(j=1;j<=i;j++){
if(d[i][j]!=0) fprintf(ofp,"%d\t",d[i][j]);
}
fprintf(ofp,"\n");
}
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
[문제4]파일명:m4(제한시간 20분)
입력파일에 주어진 수만큼의 숫자삼각형을 만들어 출력하는 프로그램을 작성하시오!
<입력>input4.txt
4
<출력>output4.txt
1
12
123
1234
<처리조건>
입력파일에서 입력 받은 정수는 1부터 100까지의 자연수이다.
|
[문제5] 파일명:m5(제한시간 20분)
입력으로 주어진 정수만큼의 별표(*) 마름모를 출력하는 프로그램을 작성하시오!
<입력>input5.txt
5
<출력>output5.txt
*
***
*****
***
*
<처리조건>
1. 입력파일에 주어지는 정수의 범위는 1~29이다.
2. 입력파일에 주어지는 수는 항상 홀수이다. 만약에 짝수일 경우 0을 출력한다.
3. ‘*’ 이외는 출력하지 않는다.
[프로그램]
#include <stdio.h>
int n;
char d[100][100]={{0,},};
int input()
{
FILE *ifp;
ifp=fopen("input5.txt","r");
scanf("%d",&n);
fclose(ifp);
return -1;
}
int pro()
{
int i, j, a1=0, a2=0, b1=0, b2=0;
if(n%2==0) n+=1;
for(i=1;i<=n/2+1;i++){
a1=(n/2+1)-i+1;
a2=(n/2+1)+i-1;
for(j=a1;j<=a2;j++){
d[i][j]='*';
}
}
for(i=n/2+2;i<=n;i++){
b1=(n/2+1)-(n-i+1)+1;
b2=(n/2+1)+(n-i+1)-1;
for(j=b1;j<=b2;j++){
d[i][j]='*';
}
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output5.txt","w");
int i, j;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fprintf(ofp,"%c",d[i][j]);
}
fprintf(ofp,"\n");
}
fclose(ofp);
return -1;
}
int main()
{
input();
pro();
output();
return -1;
}
|
[문제6] 파일명:m6(제한시간 30분)
입력파일에서 1부터 주어진 정수의 제곱까지 수를 이용하여 문자달팽이를 만드는 프로그램을 작성하시오!
<입력>input6.txt
4
<출력>output6.txt
01 02 03 04
12 13 14 05
11 16 15 06
10 09 08 07
<처리조건>
1. 입력으로 주어지는 수는 자연수이며 9를 넘지 않는다.
2. 출력 할 때는 두 자리로 맞추어 출력해야 한다.
[프로그램]
#include <stdio.h>
int n, d[100][100]={{0,},};
int input()
{
FILE *ifp;
ifp=fopen("input6.txt","r");
fscanf(ifp,"%d",&n);
fclose(ifp);
return -1;
}
int process()
{
int k=0, kk=0, c=0, i=1, j=0, a;
kk=(-1);
k=n+1;
while(c<n*n){
kk=kk*(-1);
a=1;
while(a<k){
c++;
a++;
j=j+kk;
d[i][j]=c;
}
k--;
a=1;
while(a<k){
c++;
a++;
i=i+kk;
d[i][j]=c;
}
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output6.txt","w");
int i, j;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fprintf(ofp,"%d\t",d[i][j]);
}
fprintf(ofp,"\n");
}
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
[문제7] 파일명:m7(제한시간30분)
아래의 그림과 같이 가로, 세로, 대각선의 합이 일정한 사각형을 마방진 이라고 한다.
홀수 N을 입력받아 N*N 마방진을 만들어 출력하는 프로그램을 작성하시오!
<입력>
input7.txt
3
<출력>output7.txt
8 1 6
3 5 7
4 9 2
<처리조건>
1. 입력으로 주어진 정수는 10 이하의 양의 정수이다
2. 최초의 값 ‘1’은 첫 행 중간 열에서 시작한다.
3. 다음 값은 대각선으로 이동한 후 위치한다.
4. 이때 다음과 같은 상황이 발생하면
1) 행의 범위를 벗어나면 행의 마지막으로
2) 열의 범위를 벗어나면 열의 처음으로
3) 행과 열의 범위를 모두 벗어나면 행은 2칸 후퇴, 열은 1칸 후퇴한다.
4) 대각선으로 이동한 곳에 이미 숫자가 위치하여 있으면 행은 2칸 후퇴, 열은 1칸 후퇴한다.
[프로그램]
#include
int n=0, d[100][100]={{0,},};
int input()
{
FILE *ifp;
ifp=fopen("input7.txt","r");
fscanf(ifp,"%d",&n);
fclose(ifp);
return -1;
}
int process()
{
int i=1, j, c=1;
j=(n+1)/2;
d[i][j]=c;
while(c<(n*n)){
c=c+1;
i=i-1;
j=j+1;
if((d[i][j]>0) || ((i==0) && (j>n))){
i=i+2;
j=j-1;
}
else{
if(i==0) i=n;
if(j>n) j=1;
}
d[i][j]=c;
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output7.txt","w");
int i, j;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fprintf(ofp,"%2d ",d[i][j]);
}
fprintf(ofp,"\n");
}
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
[문제8] 파일명:m8(제한시간:30분)
파스칼 삼각형의 줄 수를 나타내는 수를 입력 받아 다음과 같이 출력하는 프로그램을 작성하시오!
<입력>
6
<출력>
01
01 01
01 02 01
01 03 03 01
01 04 06 04 01
01 05 10 10 05 01
<처리조건>
1. 입력으로 주어진 수는 10이하의 정수이다.
[프로그램]
#include <stdio.h>
int n=0, d[100][100]={{0,},};
int input()
{
FILE *ifp;
ifp=fopen("input8.txt","r");
fscanf(ifp,"%d",&n);
d[1][n]=1;
fclose(ifp);
return -1;
}
int process()
{
int i, j;
for(i=2;i<=n;i++){
for(j=n+1-i;j<=n+i-1;j+=2){
d[i][j]=d[i-1][j-1]+d[i-1][j+1];
}
}
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output8.txt","w");
int i, j;
for(i=1;i<=n;i++){
for(j=1;j<=n+i-1;j++){
if(d[i][j]>0) fprintf(ofp,"%5d",d[i][j]);
else fprintf(ofp," ");
}
fprintf(ofp,"\n");
}
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
[문제9] 파일명:m9(제한시간 30분)
알파벳이나 숫자로 이루어진 문자열을 받아들여 같은 문자가 다섯 번 이상 반복되는 경우 반복되는
문자 바로 오른쪽에 반복 횟수를 ()에 넣어 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오!
<입력>input9.txt
AAAAABBBCCCCCCCCC
<출력>output9.txt
A(5)BBBC(9)
<처리조건>
1. 주어진 입력파일의 내용 중 문자일 경우 소문자와 대문자를 구별하여 표시해야 한다.
[프로그램]
#include <stdio.h>
#include <string.h>
char a[100]={0,}, n[100]={0,};
int c=1, d[100]={0,};
int input()
{
FILE *ip;
ip=fopen("input9.txt", "r");
fscanf(ip, "%s", a);
fclose(ip);
return -1;
}
int process()
{
int i, al, cc=1;
al=strlen(a);
n[1]=a[0];
d[1]=1;
for(i=1; i<=al-1; i++){
if(n[c]==a[i]){
cc++;
}
return -1;
}
int output()
{
FILE *op;
int i, j;
op=fopen("output9.txt", "w");
for(i=1; i<=c; i++){
if(d[i]>=5){
fprintf(op, "%c(%d)", n[i], d[i]);
}
else{
for(j=1; j<=d[i]; j++){
fprintf(op, "%c", n[i]);
}
}
}
fclose(op);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
[문제10]파일명:m10 (제한시간 30분)
2월이 28일까지 있어 1년이 365일인 해를 평년, 2월이 29일까지 있어 1년이 366일인 해를 윤년이라고 한다.
어떤 해가 400으로 나누어 떨어지거나, 100으로 나누어 떨어지지 않으면서 4로 나누어 떨어진다면 윤년이 된다.
연도를 입력 받아 평년인지 윤년인지 출력하는 프로그램을 작성하고 해당 월의 달력을 출력하는 프로그램을 작성하시오!
<입력>input10.txt
2006 10
<출력>output10.txt
평년
01 02 03 04 05 06 07
08 09 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
<처리조건>
1. 주어진 입력은 앞은 연도이며 뒤는 출력해야 할 월을 표시한다.
2. 출력파일의 첫번째 줄은 윤년 또는 평년을 출력하고,
3. 두번째 줄 부터는 달력을 출력한다.
문제11. 두 수의 덧셈, 뺄셈, 곱셈, 나눗셈
[문제]
입력파일(input.txt)에 정수로 두 수가 임의로 주어진다.
입력 받은 두 수의 합과 차 그리고 곱과 나눗셈하여
출력파일(output.txt)에 그 결과를 출력하는 프로그램을 작성하시오!
조건1) 두 수는 정수이며, 범위는 1 ~ 45000 입니다.
input.txt
32 11
output.txt
43
21
352
2.909091
input.txt
44999
38236
output.txt
83235
6763
1720581764
1.176875
[분석]
1) 입력파일(input.txt)에서 읽어오는 자료(Data)는 정수 두 개로 정해져 있다.
2) 입력 받은 수가 정수이므로 덧셈, 곱셈, 뺄셈한 결과도 역시 정수이다.
3) 단, 나눗셈한 결과는 정수나 실수일 수 있다.
[설명]
이 문제는 문제에서 주어지는 “input.txt”파일에서 두 수를 입력 받아
a’라는 변수와 ‘b’라는 변수에 각각 입력한다.
입력 받은 두 수를 다른 변수가 아닌 “output.txt”파일에 직접 출력하는 프로그램이다.
[참고]
변수란 수나 문자 같은 자료(Data)를 해당 프로그램이 실행하는 동안 임시로 기억할 수 있는
컴퓨터의 주소화된 기억공간(memory,주기억장치)의 약속된 이름이다.
변수이름을 정 할 때는 컴퓨터 컴파일러와 약속된 예약어를 제외한 범위 내에서 개발자의 임의로 만들 수 있다.
가능하면 의미 있는 이름을 붙이는 것이 기억하기 유리하다.
파일이란 수나 문자 같은 자료를 모아 해당 프로그램이 끝난 후에도 장기간 기억할 수 있는
주소화된 기억공간(disk, 보조기억장치)의 약속된 이름이다.
변수이름을 정 할 때는 기억공간에서 인식되는 같은 이름이 아닌 임의의 이름으로 만들 수 있다.
가능하면 의미 있는 이름을 붙이는 것이 장기간 기억하기 유리하다.
프로그램이란 컴퓨터에게 지시하는 컴퓨터 컴파일러와 약속된 명령어를 모아 둔 파일이다.
여러 가지 프로그램 언어가 있다.
[프로그램]
#include <stdio.h>
int a,b;
int input()
{
FILE *ifp;
ifp=fopen("input.txt","r");
fscanf(ifp,"%d%d",&a,&b);
fclose(ifp);
return -1;
}
int output()
{
FILE *ofp;
ofp=fopen("output.txt","w");
fprintf(ofp,"%d\n",a+b);
fprintf(ofp,"%d\n",a-b);
fprintf(ofp,"%d\n",a*b);
fprintf(ofp,"%f\n",(float)a/b);
fclose(ofp);
return -1;
}
int main()
{
input();
output();
return -1;
}
|
문제12. N 곱하기 M
[문제]입력파일(input.txt)에서 두 정수를 입력 받아 곱하여 그 결과를
출력파일(output.txt)에 출력하는 프로그램을 작성하시오!
Input.txt
25
25
output.txt
625
input.txt
3132432442233422345345345345435
322338373773734543534
output.txt
1009703179385609030863032603625057367696741275667290
[분석]
1) 입력 받은 정수가 너무 크므로 문자열 처리하여 배열에 입력하고 각 자리 별 곱을
다시 배열에 누적하는 방식으로 프로그램 하도록 한다.
2) 작은 수의 곱을 분석하여 규칙을 찾은 후 프로그램 하도록 한다.
[아하! 그렇구나]
정보과학은 인간의 수학적인 한계를 극복할 수 있는 대단한 학문이다. ^^;
아주 큰 수를 빨리 계산할 수 있다니!
[프로그램]
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<memory.h>
char a[101], b[101];
int k[201]={0,}, a1, b1;
int input()
{
FILE *ifp;
memset(a,0,101);
memset(b,0,101);
ifp=fopen("input.txt","r");
fscanf(ifp,"%s %s",a, b);
fclose(ifp);
return -1;
}
int process()
{
char aa[2];
int i,j,d1,d2,kk,k1,k2;
a1 = strlen(a);
b1 = strlen(b);
for(i=a1-1;i>=0;i--){
for(j=b1-1;j>=0;j--){
memset(aa,0,2);
sprintf(aa,"%c",a[i]);
d1=atoi(aa);
sprintf(aa,"%c",b[j]);
d2=atoi(aa);
k1 = a1-1-i;
k2 = b1-1-j;
kk = k1 + k2;
k[kk] = k[kk] + (d1*d2);
if(k[kk] >=10){
k[kk+1] = k[kk+1] + (k[kk]/10);
k[kk] = k[kk]%10;
}
}
}
}
int output()
{
FILE *ofp;
int i, p=0;
ofp=fopen("output.txt","w");
for(i=(a1-1)+(b1-1)+1; i>=0; i--){
if(k[i] != 0) p=1;
if(p == 1) fprintf(ofp, "%d", k[i]);
}
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
문제13. 2ⁿ구하기
[문제] 입력파일(input.txt)에서 입력받은 정수(n)만큼을 2를 거듭 제곱하여 계산하는 2ⁿ을
구한 후 그 값을 출력파일(output.txt)에 출력하는 프로그램을 작성하시오!
조건1) n의 범위는 1 ~ 1000 까지의 자연수이다
input.txt
4
ouput.txt
16
input.txt
200
output.txt
1606938044258990275541962092341162602522202993782792835301376
input.txt
1000
output.txt
1160700284002100980452964039788704335302619337597862052192280371481132164147186514169090917191909376
[프로그램]
#include<stdio.h>
int d[101]={0,};
int input()
{
FILE *ifp;
int n1;
ifp=fopen("input.txt","r");
fscanf(ifp,"%d", &n1);
fclose(ifp);
return n1;
}
int process(int n3)
{
int i, j, jj;
d[1] = 1;
for(i=1; i<=n3; i++){
for(j=100; j>=1; j--){
d[j] = d[j] * 2;
jj = j;
while(d[jj] >= 10){
d[jj+1] = d[jj+1] + (d[jj] /10);
d[jj] = d[jj] % 10;
jj = jj+1;
}
}
}
return -1;
}
int output()
{
FILE *ofp;
int i, ff=0;
ofp=fopen("output.txt","w");
for(i=100; i>=1; i--){
if(d[i] != 0 ) ff=1;
if(ff == 1) fprintf(ofp, "%d", d[i]);
}
fclose(ofp);
return -1;
}
int main()
{
int n2;
n2 = input();
process(n2);
output();
return -1;
}
|
문제14. 1 + 1/2 + 1/3 + 1/4 + 1/5 …… + 1/n = ?
[문제]
입력파일(input.txt)에서 주어진 n의 입력받아 1 + 1/2 + 1/3 + 1/4 + 1/5 …… + 1/n 의 합을 구하여
출력파일(output.txt)에 출력하는 프로그램을 출력하는 프로그램을 작성하시오
input.txt
100
output.txt
5.187377517639621
[프로그램]
#include<stdio.h>
int input()
{
FILE *ifp;
int n1;
ifp=fopen("input.txt","r");
fscanf(ifp,"%d", &n1);
fclose(ifp);
return n1;
}
int output(int n3)
{
FILE *ofp;
int i;
double s = 0.0;
for(i=1; i<=n3; i++){
s = s + (1.0/i);
}
ofp=fopen("output.txt","w");
fprintf(ofp, "%3.15f", s);
fclose(ofp);
return -1;
}
int main()
{
int n2;
n2 = input();
output(n2);
return -1;
}
|
문제15. 순환소수를 분수로
[문제]
입력파일(input.txt)에서 실수(a)와 순환마디(b)를 입력 받아 분수로 출력하는 프로그램을 작성하시오
input.txt
8.4
4
output.txt
76 / 9
[프로그램]
#include<stdio.h>
#include<memory.h>
#include<stdlib.h>
#include<string.h>
char a[100], b[100];
int jj, aa, mm;
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
memset(a,0,100);
memset(b,0,100);
fscanf(ifp,"%s%s", a, b);
fclose(ifp);
return -1;
}
int process()
{
char a1[100], a2[100], a3[100], a4[100], a5[100];
int ff=0, i, bb;
memset(a1,0,100);
memset(a2,0,100);
memset(a3,0,100);
memset(a4,0,100);
memset(a5,0,100);
for(i=0; i<int(strlen(a)); i++){
if(a[i] == '.'){
ff=1;
continue;
}
if(ff == 0) sprintf(a1, "%s%c",a2,a[i]);
else sprintf(a2,"%s%c",a2,a[i]);
}
for(i=1; i<=int(strlen(b)); i++) sprintf(a3, "%s9", a3);
for(i=1; i<=int(strlen(a2))-int(strlen(b)); i++) sprintf(a3, "%s0",a3);
sprintf(a4,"%s%s",a1,a2);
memcpy(a5,a4,int(strlen(a4))-int(strlen(b)));
jj = atoi(a4) - atoi(a5);
mm = atoi(a3);
aa=jj; bb=mm;
while(aa != bb){
if(aa>bb) aa = aa-bb;
else bb = bb-aa;
}
return -1;
}
int output()
{
FILE *ofp;
ofp = fopen("output.txt", "w");
fprintf(ofp,"%d / %d",jj/aa, mm/aa);
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
|
문제16. m / n
[문제]
입력파일(input.txt)에서 주어진는 정수(a)를 정수(b)로 나누었을 때 소수점 이하 b개의 자리수 까지
구하여 출력파일(output.txt)에 출력하는 프로그램을 작성하시오
input.txt
3 7 80
output.txt
0.42857142857142857142857142857142857142857142857142857142857142857142857142857142
input.txt
12343423 233431 200
output.txt
52.87825096066931984183763082024238425916009441762233807849000346997613855914595747
77985785949595383646559368721378051758335439594569701539212872326297706817003739863
1715581906430594051347079008357930180
[프로그램]
#include<stdio.h>
int a, b, c;
int input()
{
FILE *ifp;
ifp=fopen("input.txt","r");
fscanf(ifp,"%d %d %d", &a, &b, &c);
fclose(ifp);
return -1;
}
int output()
{
FILE *ofp;
int i;
ofp=fopen("output.txt","w");
fprintf(ofp,"%d.",a/b);
for(i=1; i<=c; i++){
a = a%b*10;
fprintf(ofp, "%d", a/b);
}
fclose(ofp);
return -1;
}
int main()
{
input();
output();
return -1;
}
|
문제17. 최대공약수, 최소공배수
[문제]
주어진 입력파일(input.txt)에서 두 정수(a,b)를 입력받아 최대공약수, 최소공배수를
출력파일(output.txt)에 출력하는 프로그램을 작성하시오
[프로그램]
#include<stdio.h>
int a, b, aa, bb;
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
fscanf(ifp,"%d%d", &a, &b);
fclose(ifp);
return -1;
}
int process()
{
aa=a;
bb=b;
while(bb != 0){
if(aa>bb) aa = aa - bb;
else bb = bb - aa;
}
return -1;
}
int output()
{
FILE *ofp;
ofp = fopen("output.txt", "w");
fprintf(ofp,"%d %d",aa, (a*b)/aa);
fclose(ofp);
return -1;
}
int main()
{
input();
process();
output();
return -1;
}
문제18. 합집합, 교집합, 부분집합
[문제]
입력파일(input.txt)에서 두 집합을 읽고 합집합과 교집합을 구하는 프로그램을 작성하여
출력파일(output.txt)에 출력하는 프로그램을 작성하시오!
[프로그램]
#include<stdio.h>
int a[100]={0,}, k, k1=0, k2=0;
int input()
{
FILE *ifp;
int i;
ifp = fopen("input.txt","r");
for(i=1;i<=2;i++){
while(1){
fscanf(ifp, "%d", &k);
if(k == -1) break;
a[k] += 1;
if(k1 < k) k1 = k;
if(a[k] == 2) if(k2 < k) k2 = k;
}
}
fclose(ifp);
return -1;
}
int output()
{
FILE *ofp;
int i;
ofp = fopen("output.txt", "w");
fprintf(ofp, "a u b={");
for(i=1; i<k1; i++) if(a[i] >= 1) fprintf(ofp, "%d, ", i);
fprintf(ofp, "%d}\n",i);
fprintf(ofp, "a n b={");
for(i=1; i<k2; i++) if(a[i] == 2) fprintf(ofp, "%d, ", i);
fprintf(ofp, "%d}\n",i);
fclose(ofp);
return -1;
}
int main()
{
input();
output();
return -1;
}
|
문제19. 원주율
|
문제20. 3n+1
[문제]
임의의 자연수 n에 대해 다음과 같은 조작을 반복합니다. N이 짝수면 2로 나누고, n이 홀수면 3n+1을 구한다.
Input.txt
5
output.txt
5 16 8 4 2 1
input.txt
2342343
output.txt
[프로그램]
#include<stdio.h>
int n;
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
fscanf(ifp,"%d", &n);
fclose(ifp);
return -1;
}
int process()
{
int ff=0, cnt=0;
while( n != 1){
if(n %2 == 0){
n = n/2;
}
else{
n = 3*n+1;
}
cnt++;
if(cnt >= 1000 || n < 1){
ff=1;
break;
}
}
if (ff==0) return -1;
else return 0;
}
int output(int rr)
{
FILE *ofp;
ofp = fopen("output.txt","w");
if(rr == 0) fprintf(ofp,"실패");
else fprintf(ofp,"1");
fclose(ofp);
return -1;
}
int main()
{
int r=0;
input();
r = process();
output(r);
return -1;
}
|
문제21. 쌍둥이 솟수
[문제]
p와 p+2가 모두 솟수일 때 이 둘을 쌍둥이 솟수라고 합니다.
예를들면 3,5 / 11,13 / 17,19 / 29,31 등등 이다.
입력파일(input.txt)에서 정수(n)을 입력 받아 2부터 그 정수까지 범위내의 쌍둥이 솟수를
출력파일(output.txt)에 출력하는 프로그램을 작성하시오!
input.txt
100
output.txt
3, 5
5, 7
11, 13
17, 19
29, 31
41, 43
59, 61
71, 73
[프로그램]
#include<stdio.h>
int n, d[100]={0,};
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
fscanf(ifp,"%d", &n);
fclose(ifp);
return -1;
}
int process()
{
int i, j, k=0, ff;
for(i=2; i<=n; i++){
ff=0;
for(j=2; j<=i; j++){
if(i % j == 0){
if(i == j) ff=1;
break;
}
}
if(ff == 1){
ff=0;
for(j=2; j<=i+2; j++){
if((i+2) % j == 0){
if((i+2) == j) ff=1;
break;
}
}
if(ff == 1){
k = k+1;
d[k] = i;
}
}
}
return k;
}
int output(int kk)
{
FILE *ofp;
int i;
ofp = fopen("output.txt","w");
for(i=1; i<=kk; i++){
fprintf(ofp, "%d, %d\n", d[i], d[i]+2);
}
fclose(ofp);
return -1;
}
int main()
{
int kk;
input();
kk = process();
output(kk);
return -1;
}
|
문제22. 골드바하의 예상
[문제]
2보다 큰 모든 짝수는 두 개의 솟수의 합으로 나타날 수 있다.
입력파일(input.txt)에서 정수(n)을 입력 받아 4 부터 n 사이의 모든 짝수에 대해
두 개의 솟수의 합인지 분석하여 그 결과를 출력파일(output.txt)에 출력하는 프로그램을 작성하시오!
조건)
input.txt
20
output.txt
4 = 2 + 2
6 = 3 + 3
8 = 3 + 5
10 = 3 + 7
14 = 3 + 11
16 = 3 + 13
18 = 5 + 13
20 = 3 + 17
[프로그램]
#include<stdio.h>
#include<math.h>
int input()
{
FILE *ifp;
int nn;
ifp = fopen("input.txt","r");
fscanf(ifp, "%d", &nn);
fclose(ifp);
return nn;
}
int output(int n)
{
FILE *ofp;
int i,j,ff,b,k;
ofp = fopen("output.txt", "w");
for(k=4; k<=n; k+=2){
for(i=2; i<=sqrt(k)+1; i++){
ff=0;
for(j=2; j<=i; j++){
if(i % j == 0){
if(i == j) ff=1;
break;
}
}
if(ff==1){
ff=0;
b = k-i;
for(j=2; j<=b; j++){
if(b % j == 0){
if(b == j) ff=1;
break;
}
}
}
if(ff==1){
fprintf(ofp, "%d = %d + %d\n",k, i, b);
break;
}
}
}
fclose(ofp);
return -1;
}
int main()
{
int n1;
n1 = input();
output(n1);
return -1;
}
|
문제23. 이집트 기약분수
[문제]
분자는 1, 분모는 자연수인 분수를 이집트 기약분수라 한다.
1보다 큰 임의의 자연수 n에 대해 4/n, 을 세 개의 이집트분수로 나타낼 수 있을까요?
4/n = 1/x + 1/y + 1/z
입력파일(input.txt)에서 입력 받은 분자(a)와 분모(b)로 구성된 분수를
이집트 기약분수(1 보다 작은 분수)를 분자가 1인 서로 다른 분수의 합으로 표시하여
출력파일(output.txt)에 출력하는 프로그램을 작성하시오
예를 들면 5/7 = 1/2 + 1/5 + 1/70로 표시하였다.
input.txt
5 7
output.txt
1/2 + 1/5 + 1/70
[프로그램]
#include<stdio.h>
int a, b;
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
fscanf(ifp, "%d %d", &a, &b);
fclose(ifp);
return -1;
}
int output()
{
FILE *ofp;
int kk, aa, bb, c;
ofp = fopen("output.txt", "w");
aa=a; bb=b;
while(1){
c = bb/aa;
kk = c+1;
fprintf(ofp, "1/%d + ",kk);
aa = (aa*kk) - bb;
bb = bb*kk;
if(aa == 1){
fprintf(ofp, "%d/%d",aa,bb);
break;
}
}
fclose(ofp);
return -1;
}
int main()
{
input();
output();
return -1;
}
|
문제24. 제곱 수 사이의 솟수
[문제]
입력파일(input.txt)에서 입력받은 연속된 두수(a,b)의 제곱 사이에는 언제나 솟수가 존재할까요?
존재하는 솟수를 출력하는 프로그램을 작성하시오!
Input.txt
4 5
output.txt
17 19 23
[프로그램]
#include<stdio.h>
int a, b;
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
fscanf(ifp, "%d %d", &a, &b);
fclose(ifp);
return -1;
}
int output()
{
FILE *ofp;
int i, j, ff;
ofp = fopen("output.txt", "w");
for(i=a*a; i<=b*b; i++){
ff=0;
for(j=2; j<=i; j++){
if(i % j ==0){
if(i == j) ff=1;
break;
}
}
if(ff==1) fprintf(ofp,"%d ",i);
}
fclose(ofp);
return -1;
}
int main()
{
input();
output();
return -1;
}
|
문제25. 홀수 완전수
[문제]
6의 약수 가운데 자기 자신을 제외한 나머지 1,2,3을 모두 더하면, 다시 6이 됩니다.
이처럼 자신을 제외한 약수를 모두 더한 값이 다시 자기 자신일 때, 그 수를 “완전수”라고 한다.
Input.txt
10000
output.txt
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064
[프로그램]
#include<stdio.h>
int a;
int input()
{
FILE *ifp;
ifp = fopen("input.txt","r");
fscanf(ifp, "%d", &a);
fclose(ifp);
return -1;
}
int output()
{
FILE *ofp;
int i, j, d[100]={0,}, sum=0, k;
ofp = fopen("output.txt", "w");
for(i=1; i<=a; i++){
sum=0;
k=0;
for(j=1; j<i; j++){
if(i % j == 0){
k = k +1;
d[k] = j;
}
}
for(j=1;j<=k;j++){
sum = sum + d[j];
}
if(sum == i){
fprintf(ofp,"%d = ",i);
for(j=1; j<k; j++){
fprintf(ofp,"%d + ",d[j]);
}
fprintf(ofp,"%d\n",d[j]);
}
}
fclose(ofp);
return -1;
}
int main()
{
input();
output();
return -1;
}
|