top of page
게시판 게시물
woojin
2025년 1월 02일
In 소스 코드 제출
#include<stdio.h>
int arr[9][9]={};
int cnt;
void dfs(int i, int j)
{
cnt++;
if(arr[i-1][j]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i-1,j);
}
if(arr[i+1][j]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i+1,j);
}
if(arr[i][j-1]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i,j-1);
}
if(arr[i][j+1]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i,j+1);
}
arr[i][j]=0;
}
int main()
{
int x,y=0,i,j;
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
cnt=-1;
dfs(i,j);
if(cnt>=3)
{
y++;
}
}
}
printf("%d\n",y);
}
0
0
1
woojin
2024년 12월 29일
In 소스 코드 제출
/*#include<stdio.h>
int arr[30][30]={};
int cnt=0;
int d[1000]={};
void dfs(int i, int j)
{
arr[i][j]=0;
cnt++;
// arr[i][j]에서 상하좌우중에 연결된 곳이 있으면,
if(arr[i-1][j]==1)
{
dfs(i-1,j);
}
if(arr[i+1][j]==1)
{
dfs(i+1,j);
}
if(arr[i][j-1]==1)
{
dfs(i,j-1);
}
if(arr[i][j+1]==1)
{
dfs(i,j+1);
}
}
int main()
{
int x,y=0,i,j, n,temp;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
scanf("%1d",&arr[i][j]);
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(arr[i][j]==1)
{
cnt=0;
dfs(i,j);
y++;
d[y]=cnt;
}
}
}
printf("%d\n",y);
for(i=1;i<=y;i++)
{
for(j=1; j<=y-i; j++)
{
if (d[j] > d[j+1])
{
temp = d[j];
d[j] = d[j+1];
d[j+1] = temp;
}
}
}
for(i=1;i<=y;i++)
{
printf("%d\n",d[i]);
}
}
*/
#include<stdio.h>
int arr[9][9]={};
int cnt;
void dfs(int i, int j)
{
cnt++;
if(arr[i-1][j]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i-1,j);
}
if(arr[i+1][j]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i+1,j);
}
if(arr[i][j-1]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i,j-1);
}
if(arr[i][j+1]==arr[i][j]&&arr[i][j]!=0)
{
dfs(i,j+1);
}
arr[i][j]=0;
}
int main()
{
int x,y=0,i,j;
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
cnt=-1;
dfs(i,j);
if(cnt>=3)
{
y++;
}
}
}
printf("%d\n",y);
}
0
0
1
woojin
2024년 12월 25일
In 소스 코드 제출
/*#include<stdio.h>
int main()
{
int arr[80001]={},x,i,j;
long long int y=0;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
for(j=i+1; j<=x; j++)
{
if(arr[i]>arr[j])
{
y++;
}
else
{
break;
}
}
}
printf("%lld",y);
}
*/
/*
#include<stdio.h>
int main()
{
int arr[500001]={},x,i,j;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
for(j=i-1; j>=0; j--)
{
if(arr[i]<arr[j])
{
printf("%d ",j);
break;
}
if(j==0)
{
printf("0 ");
}
}
}
}
*/
#include<stdio.h>
int main()
{
int arr[9][9]={},x,y=0,i,j;
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=1; i<=7; i++)
{
for(j=1; j<=7; j++)
{
x=0;
if(arr[i+1][j]==arr[i][j])
{
x++;
}
if(arr[i-1][j]==arr[i][j])
{
x++;
}
if(arr[i][j+1]==arr[i][j])
{
x++;
}
if(arr[i][j-1]==arr[i][j])
{
x++;
}
if(x>=3)
{
y++;
}
}
}
printf("%d",y);
}
//yo i'm a sans. sans the skeleton. (두둥탁)
0
0
2
woojin
2024년 12월 19일
In 소스 코드 제출
/*#include<stdio.h>
long long int ms(long long int s,long long int e,long long int k)
{
//printf("\ns:%lld e:%lld\n",s,e);
if(s==e)
{
return s;
}
long long int mid=(s+e)/2;
long long int unmid=(s+e-2)/2;
if(mid*mid==k)
{
return mid;
}
if(mid*mid>k)
{
if(unmid*unmid<=k)
{
return unmid;
}
return ms(s,unmid-1,k);
}
else
{
return ms(mid+1,e,k);
}
}
int main()
{
long long int arr[11]={};
int x,i,j;
long long int z,y;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%lld",&arr[i]);
}
for(i=1; i<=x; i++)
{
y=ms(1,arr[i],arr[i]);
z=y*y;
printf("%lld\n",z);
}
}
*/
/*
#include<stdio.h>
int arr[1000000]={},temp;
void quick(int s, int e)
{
//변수 생성
int l=s,r=e+1,p=s;
//함수 끝 조건
if(s>=e)
{
return;
}
//정렬
do
{
//pivot의 위치의 수보다 큰 수 찾기
do
{
l++;
}while(arr[l]<arr[p]);
//pivot의 위치의 수보다 작은 수 찾기
do
{
r--;
}while(arr[r]>arr[p]);
//right와 left 교체
if(l<r)
{
temp=arr[l];
arr[l]=arr[r];
arr[r]=temp;
}
}while(l<r);
//pivot과 right 교체
temp=arr[r];
arr[r]=arr[p];
arr[p]=temp;
//재귀
quick(s,r-1);
quick(r+1,e);
}
int main()
{
int x,i;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
quick(1,x);
for(i=1; i<=x; i++)
{
printf("%d\n",arr[i]);
}
}
*/
#include<stdio.h>
int arr[500001]={},temp,x;
void quick(int s, int e)
{
int l=s,r=e+1,p=s;
if(s>=e)
{
return;
}
do
{
do
{
l++;
}while(arr[l]<arr[p]);
do
{
r--;
}while(arr[r]>arr[p]);
if(l<r)
{
temp=arr[l];
arr[l]=arr[r];
arr[r]=temp;
}
}while(l<r);
temp=arr[r];
arr[r]=arr[p];
arr[p]=temp;
quick(s,r-1);
quick(r+1,e);
}
void bs(int s, int e, int k)
{
if(s>e)
{
printf("-1 ");
return 0;
}
int mid = (s+e)/2;
if(arr[mid]==k)
{
printf("%d ",mid-1);
return 0;
}
else if(arr[mid]<k)
{
bs(mid+1,e,k);
}
else
{
bs(s,mid-1,k);
}
}
int main()
{
int arrr[500001]={},i,j,n;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
arrr[i]=arr[i];
}
quick(1,x);
for(j=1; j<=x; j++)
{
bs(1,x,arrr[j]);
}
}
0
0
1
woojin
2024년 12월 12일
In 소스 코드 제출
#include<stdio.h>
long long int ms(long long int s,long long int e,long long int k)
{
//printf("\ns:%lld e:%lld\n",s,e);
if(s==e)
{
return s;
}
long long int mid=(s+e)/2;
long long int unmid=(s+e-2)/2;
if(mid*mid>k)
{
if(unmid*unmid<=k)
{
return unmid;
}
return ms(s,unmid-1,k);
}
else
{
return ms(mid+1,e,k);
}
}
int main()
{
long long int arr[11]={};
int x,y,i,j;
long long int z;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%lld",&arr[i]);
}
for(i=1; i<=x; i++)
{
y=ms(1,arr[i],arr[i]);
z=y*y;
printf("%lld\n",z);
}
}
0
0
2
woojin
2024년 12월 05일
In 소스 코드 제출
/*#include<stdio.h>
int main()
{
int arr[100001]={};
int x,y,z,c=0,i,j;
scanf("%d %d",&x,&y);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
z=0;
for(j=i; j<=x; j++)
{
z=z+arr[j];
if(y==z)
{
c++;
}
else if(y<z)
{
break;
}
}
}
printf("%d",c);
}*/
#include<stdio.h>
int main()
{
long long int arr[11]={};
int x,i,j;
long long int y,z;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
for(j=1; j<=arr[i]; j++)
{
z=j*j;
if(arr[i]>=z)
{
y=z;
}
else if(arr[i]<z)
{
break;
}
}
printf("%d\n",y);
}
}
0
0
1
woojin
2024년 11월 28일
In 소스 코드 제출
#include<stdio.h>
int arr[100001]={};
int main()
{
int x,y,z,c=0,i,j;
scanf("%d %d",&x,&y);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
z=0;
for(j=i; j<=x; j++)
{
z=z+arr[j];
if(y==z)
{
c++;
}
}
}
printf("%d",c);
}
0
0
3
woojin
2024년 11월 21일
In 소스 코드 제출
/*#include<stdio.h>
int arr[1000000]={};
void bs(int s, int e, int k) // arr[s] ~ arr[e] 에서 k값의 위치 리턴
{
if(s>e)
{
printf("-1 ");
return 0;
}
int mid = (s+e)/2;
if(arr[mid]==k)
{
printf("%d ",mid);
return 0;
}
else if(arr[mid]<k)
{
bs(mid+1,e,k);
}
else
{
bs(s,mid-1,k);
}
}
int main()
{
int x,y,z,i;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&y);
for(i=1; i<=y; i++)
{
scanf("%d",&z);
bs(1,x,z);
}
return 0;
}*/
/*
#include<stdio.h>
int arr[100001]={};
int ms(int s,int e,int k)
{
if(s>e)
{
return -1;
}
if(s==e)
{
return s;
}
int mid=(s+e)/2;
if(arr[mid]==k)
{
return ms(s,mid,k);
}
else if(arr[mid]>k)
{
return ms(s,mid,k);
}
else
{
return ms(mid+1,e,k);
}
}
int main()
{
int x,y,z,i;
scanf("%d %d",&x,&y);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
x=ms(1,x+1,y);
printf("%d",x);
}*/
0
0
3
woojin
2024년 11월 14일
In 소스 코드 제출
/*#include<stdio.h>
typedef struct
{
char name[11],d;
int c;
}exam;
int main()
{
int x,y=0,z=0,i,j,sec=0;
exam arr[101]={0},arf[106],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("\n%c %d %s",&arr[i].d,&arr[i].c,arr[i].name);
sec=arr[i].c;
if(arr[i].d=='D')
{
arr[i].c=-1;
}
for(j=1; j<i; j++)
{
if(arr[j].c==sec)
{
arr[i].c=-1;
if(arr[i].d=='D')
{
arr[j].c=-1;
}
else
{
break;
}
}
}
}
for(i=1; i<=x; i++)
{
if(arr[i].c!=-1)
{
arf[++z]=arr[i];
}
}
for(i=1; i<=5; i++)
{
scanf("%d",&y);
arf[100+i]=arf[y];
}
for(i=1; i<=5; i++)
{
for(j=101; j<=106-i; j++)
{
if (arf[j].c < arf[j+1].c)
{
temp = arf[j];
arf[j] = arf[j+1];
arf[j+1] = temp;
}
}
printf("%d %s\n",arf[106-i].c,arf[106-i].name);
}
}
*/
/*
#include<stdio.h>
typedef struct
{
int a,b,c;
}test;
int main()
{
int x,y,z,i,j;
test arr[1001],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d %d",&arr[i].b,&arr[i].c);
arr[i].a=i;
}
for(i=1; i<x; i++)
{
for(j=1; j<=x-i; j++)
{
if(arr[j].b<arr[j+1].b)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].b==arr[j+1].b&&arr[j].c<arr[j+1].c)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1; i<=x; i++)
{
printf("%d %d %d\n",arr[i].a,arr[i].b,arr[i].c);
}
}
이진 탐색 ( binary search )
-> 정렬이 되어있는 경우에만!
50개의 데이터에서 내가 원하는 수가 있는지? 찾고
50 -> 25 -> 12 -> 6 -> 3 -> 1
s mid e
*/
#include<stdio.h>
int arr[50]={};
void bs(int s, int e, int k) // arr[s] ~ arr[e] 에서 k값의 위치 리턴
{
if(s>e)
{
printf("-1 ");
}
int mid = (s+e)/2;
if(arr[mid]==k)
{
printf("%d ",mid);
}
else if(arr[mid]<k)
{
bs(mid+1,e,k);
}
else
{
bs(s,mid-1,k);
}
}
int main()
{
int x,y,z,i;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&y);
for(i=1; i<=y; i++)
{
scanf("%d",&z);
bs(1,arr[x],z);
}
return 0;
}
0
0
2
woojin
2024년 11월 07일
In 소스 코드 제출
#include<stdio.h>
typedef struct
{
char name[11],d;
int c;
}exam;
int main()
{
int x,y=0,z=0,i,j,sec=0;
exam arr[101]={0},arf[106],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("\n%c %d %s",&arr[i].d,&arr[i].c,arr[i].name);
sec=arr[i].c;
if(arr[i].d=='D')
{
arr[i].c=-1;
}
for(j=1; j<i; j++)
{
if(arr[j].c==sec)
{
arr[i].c=-1;
if(arr[i].d=='D')
{
arr[j].c=-1;
}
else
{
break;
}
}
}
}
for(i=1; i<=x; i++)
{
if(arr[i].c!=-1)
{
arf[++z]=arr[i];
}
}
for(i=1; i<=5; i++)
{
scanf("%d",&y);
arf[100+i]=arf[y];
}
for(i=1; i<=5; i++)
{
for(j=101; j<=106-i; j++)
{
if (arf[j].c < arf[j+1].c)
{
temp = arf[j];
arf[j] = arf[j+1];
arf[j+1] = temp;
}
}
printf("%d %s\n",arf[106-i].c,arf[106-i].name);
}
}
0
0
8
woojin
2024년 11월 06일
In 소스 코드 제출
#include<stdio.h>
typedef struct
{
char name[11],d;
int c;
}exam;
int main()
{
int x,y=0,z,i,j,sec=0;
exam arr[101]={0},temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("\n%c %d %s",&arr[i].d,&arr[i].c,arr[i].name);
sec=arr[i].c;
if(arr[i].d=='D')
{
arr[i].c=-1;
}
for(j=1; j<i; j++)
{
if(arr[j].c==sec)
{
arr[i].c=-1;
if(arr[i].d=='D')
{
arr[j].c=-1;
}
else
{
break;
}
}
}
}
for(i=1; i<=x; i++)
{
if(arr[i].c==-1)
{
for(j=1; j<x; j++)
{
arr[j]=arr[j+1];
}
}
}
for(i=1; i<=5; i++)
{
scanf("%d",&y);
arr[i]=arr[y];
}
for(i=1; i<=5; i++)
{
for(j=1; j<=5-i; j++)
{
if (arr[j].c < arr[j+1].c)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
printf("%d %s\n",arr[6-i].c,arr[6-i].name);
}
}
0
0
2
woojin
2024년 10월 31일
In 소스 코드 제출
/*
// 방금 입력된수험번호를 이미 가지고 있는지? 판단
int flag = 0;
for(j=1; j<i; j++)
{
if(arr[j].c==arr[i].c)
{
flag=1;
break;
}
}
// arr[j]가 가진 수험번호가 또 들어왔다.
if(arr[i].d=='D')
{
arr[i].c = -1;
if(flag==1)
{
arr[j].c = -1;
// 수험번소가 -1이면 삭제된 학생
}
}
else if(arr[i].d=='I')
{
if(flag==1){
arr[i].c=-1;
}
}
}
*/
#include<stdio.h>
typedef struct
{
char name[11],d;
int c;
}exam;
int main()
{
int x,y=0,z,i,j,sec=0;
exam arr[101]={0},temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("\n%c %d %s",&arr[i].d,&arr[i].c,arr[i].name);
sec=arr[i].c;
if(arr[i].d=='D')
{
arr[i].c=-1;
}
for(j=1; j<i; j++)
{
if(arr[j].c==sec)
{
arr[i].c=-1;
if(arr[i].d=='D')
{
arr[j].c=-1;
}
else
{
break;
}
}
}
}
for(i=1; i<x; i++)
{
if()
}
/*
for(i=1; i<=x-y; i++)
{
scanf("%c %d %s",&arr[i].d,&arr[i].c,arr[i].n);
if(arr[i].d=='D')
{
for(j=1; j<=i; j++)
{
if(arr[j].c==arr[i].c)
{
y++;
i--;
}
}
}
else
{
for(j=1; j<=i; j++)
{
if(arr[j].c==arr[i].c)
{
y++;
i--;
}
}
}
}
*/
// for(i=1; i<=x-y; i++)
// {
// for(j=1; j<=x-y-i; j++)
// {
// if(arr[j].c>arr[j+1].c)
// {
// temp=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=temp;
// }
// }
// }
// for(i=1; i<=5; i++)
// {
// scanf("%d",&z);
// printf("%d %s",arr[z].c,arr[z].n);
// }
}
0
0
2
woojin
2024년 10월 24일
In 소스 코드 제출
/*#include<stdio.h>
typedef struct
{
char n[100];
int d;
}plan;
int main()
{
int x,y,m,d,i,j;
plan arr[101],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%s %d %d %d",arr[i].n,&y,&m,&d);
arr[i].d=10000*y+100*m+d;
}
for(i=1; i<=x; i++)
{
for(j=1; j<=x-i; j++)
{
if(arr[j].d>arr[j+1].d)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(arr[j].d==arr[j+1].d&&strcmp(arr[j].n,arr[j+1].n)>0)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1; i<=x; i++)
{
printf("%s\n",arr[i].n);
}
}
*/
/*
#include<stdio.h>
typedef struct
{
int s,g;
}ipchae;
int main()
{
int x,i,j;
ipchae arr[101],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d %d",&arr[i].s,&arr[i].g);
}
for(i=1; i<=x; i++)
{
for(j=1; j<=x-i; j++)
{
if(arr[j].s>arr[j+1].s)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1; i<=x; i++)
{//696969696969696969696969696969!!!!!!!!!!!
printf("%d %d\n",arr[i].s,arr[i].g);
}
}
*/
#include<stdio.h>
typedef struct
{
char n[11],d;
int c;
}exam;
int main()
{
int x,y=0,z,i,j,k;
exam arr[101],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%c %d %s",&arr[i].d,&arr[i].c,arr[i].n);
if(arr[i].i=='D')
{
}
}
for(i=1; i<=x; i++)
{
for(j=1; j<=x-i; j++)
{
if(arr[j].c>arr[j+1].c)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1; i<=x; i++)
{
printf("%d %s\n",arr[i].c,arr[i].n);
}
}
0
0
2
woojin
2024년 10월 17일
In 소스 코드 제출
/*#include<stdio.h>
typedef struct
{
char n[12];
int a,b,c;
}score;
int main()
{
int x,y=0,z=0,i,j;
int save=1;
score arr[101]={};
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%s %d %d %d", arr[i].n, &arr[i].a, &arr[i].b, &arr[i].c);
}
for(i=1; i<=x; i++)
{
if(arr[i].a>arr[save].a)
{
save=i;
}
}
for(i=1; i<=x; i++)
{
if(i!=save)
{
if (arr[save].b < arr[i].b)
{
y++;
}
if (arr[save].c < arr[i].c)
{
z++;
}
}
}
printf("%s %d %d",arr[save].n,y+1,z+1);
}*/
/*
#include<stdio.h>
typedef struct
{
int s,f;
}super;
int main()
{
int x,y,i,j;
super arr[201];
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i].s);
arr[i].f=0;
}
for(i=1; i<=x; i++)
{
for(j=1; j<=x; j++)
{
if(arr[i].s<arr[j].s)
{
arr[i].f++;
}
}
}
for(i=1; i<=x; i++)
{
printf("%d %d\n",arr[i].s,arr[i].f+1);
}
return 0;
}
*/
/*
#include<stdio.h>
typedef struct
{
int c,s,b;
}asia;
int main()
{
int x,y,i,j;
int ht[101]={};
asia arr[101]={},temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d %d %d",&arr[i].c, &arr[i].s, &arr[i].b);
}
for(i=1; i<x; i++)
{
for(j=1; j<=x-i; j++)
{
if (arr[j].b < arr[j+1].b)
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
printf("%d %d\n",arr[1].c,arr[1].s);
ht[arr[1].c]++;
printf("%d %d\n",arr[2].c,arr[2].s);
ht[arr[2].c]++;
for(i=3; i<=x; i++)
{
if(ht[arr[i].c]<2)
{
printf("%d %d",arr[i].c,arr[i].s);
break;
}
}
return 0;
}
char str1[50]="aaa";
char str2[50]="ccc";
(x)
if(str1 == str2)
if(&str1[0] == &str2[0])
strcmp(str1,str2) < 0 : 두 단어가 사전식 순서로 있는지?
== 0 : 두 단어가 같은지?
> 0 : 반대 순서로 있는지?
(한 페이지에 한 단어만 있는 영어사전에서) str1의 페이지 - str2의 페이지
*/
#include<stdio.h>
typedef struct
{
char n[100];
int d;
}plan;
int main()
{
int x,y,m,d,i,j;
plan arr[101],temp;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%s %d %d %d",arr[i].n,&y,&m,&d);
arr[i].d=10000*y+100*m+d;
}
for(i=1; i<=x; i++)
{
for(j=1; j<=x; j++)
{
if(arr[j].d<arr[j+1].d)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
else if(strcmp(arr[j].d,arr[j+1].d)>0)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(i=1; i<=x; i++)
{
printf("%s",arr[i].n);
}
}
0
0
21
woojin
2024년 10월 10일
In 소스 코드 제출
/*
#include <stdio.h>
int a[4500001]={};
int x, y=0, n, i, j;
int main()
{
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&x);
a[x]++;
}
for(i=0; i<=100000; i++)
{
for(j=0; j<a[i]; j++)
{
printf("%d ",i);
y++;
}
if(y>=n)
{
break;
}
}
}
구조체 struct : 사용자 정의 자료형 -> 내가 만드는 자료형
학생 100명의 나이(정수)와 성적(문자)를 관리
*//*
#include <stdio.h>
typedef struct
{
int age;
char grade;
}student;
int main()
{
//int age[100];
//char grade[100];
student tmp;
student arr[100];
arr[1].age=10;
arr[1].grade='A';
// if(arr[2].age<arr[1].age)
}
*/
#include<stdio.h>
typedef struct
{
char n[12];
int a,b,c;
}score;
int main()
{
int x,y=0,z=0,temp,i,j;
score arr[101]={};
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%s %d %d %d", arr[i].n, &arr[i].a, &arr[i].b, &arr[i].c);
}
for(i=1; i<x; i++)
{
for(j=1; j<=x-i; j++)
{
if (arr[j].a > arr[j+1].a)
{
temp = arr[j].a;
arr[j].a = arr[j+1].a;
arr[j+1].a = temp;
}
}
}
for(i=2; i<=x; i++)
{
if (arr[1].b < arr[i].b)
{
y++;
}
if (arr[1].c < arr[i].c)
{
z++;
}
}
printf("%s %d %d",arr[1].n,y+1,z+1);
}
/**
현서
현서
현서
현서
현서
현서
현서
현서
현저
현주
현준
오 현준
오 현준
오 현준
오 현준
오현준
-오현준-
--오현준--
-- 오현준 --
-- 오현준 --
-- 오현준 --
- 오현준 -
오현준
if(현서==오현준)
{
printf("ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ");
}
*실행결과*
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
*/
0
0
4
woojin
2024년 10월 03일
In 소스 코드 제출
/*#include <stdio.h>
int a[10001];
int n, i, j, b, temp;
int main()
{
scanf("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for(i=1; i<n; i++)
{
b=0;
for(j=1; j<=n-i; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
b++;
}
}
if(b==0)
{
break;
}
}
printf("%d",i-1);
}
*/
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
void qkrnj(int x, int y)
{
temp = x;
x = y;
y = temp;
}
int main()
{
scanf("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for (int i = 0; i < n; i++)
{#include <stdio.h>
int a[10001];
int i, j, x, temp;
int main()
{
for (i=1; i<=5; i++)
{
scanf("%d", &a[i]);
x+=a[i];
}
for(i=1; i<5; i++)
{
for(j=1; j<=5-i; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf("%d\n%d",x/5,a[3]);
}
printf("%d ", a[i]);
}
}
/*
#include <stdio.h>
int a[10001];
int i, j, x, temp;
int main()
{
for (i=1; i<=5; i++)
{
scanf("%d", &a[i]);
x+=a[i];
}
for(i=1; i<5; i++)
{
for(j=1; j<=5-i; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf("%d\n%d",x/5,a[3]);
}
*/
0
0
3
woojin
2024년 9월 26일
In 소스 코드 제출
/*#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[j]<a[min])
{
min=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int a[10001];
int n, i, j, temp, key;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=2; i<=n; i++)
{
key=a[i];
for(j=i-1; key<a[j]; j--)
{
a[j+1]=a[j];
}
a[j+1]=key;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[10001];
int n, i, j, temp;
scanf("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for(i=1; i<n; i++)
{
for(j=1; j<=n-i; j++)
{
if (a[j] < a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d ", a[i]);
return 0;
}
*/
#include<stdio.h>
int main()
{
}
0
0
2
woojin
2024년 9월 19일
In 소스 코드 제출
/*
#include<stdio.h>
#include<string.h>
int stack[102]={},top=-1;
int main()
{
int x=0,sr,st,i;
char str[102]={}, stt[101]={};
gets(str);
gets(stt);
sr=strlen(str)-1;
st=strlen(stt)-1;
for(;;)
{
int a = 0;
int b= 0;
if(sr<0&&st<0&&a+b+x==0)
{
stack[top+1]=0;
break;
}
if(sr>=0)
{
a = str[sr--]-'0';
}
if(st>=0)
{
b = stt[st--]-'0';
}
stack[++top]=(a+b+x)%10;
x=(a+b+x)/10;
}
while(top != -1)
{
printf("%d",stack[top--]);
}
return 0;
}*/
/**
#include <stdio.h>
int stack[50]={};
int top=-1;
void push(int data)
{
top++;
}
int pop()
{
if(top==-1) return ;
top--;
}
-------------------------
int queue[50]={};
int front=-1, back=-1;
void push(int data)
{
back++;
}
int pop()
{
if(back==front) return ;
front++;
}
*/
/*
#include<stdio.h>
#include<string.h>
int queue[201]={};
int f=-1;
int b=-1;
void push(int data)
{
queue[++b]=data;
}
void front()
{
if(f==b)
{
printf("-1\n");
}
else
{
printf("%d\n",queue[f+1]);
}
}
void back()
{
if(f==b)
{
printf("-1\n");
}
else
{
printf("%d\n",queue[b]);
}
}
void pop()
{
if(f!=b)
{
f++;
}
}
void size()
{
printf("%d\n",b-f);
}
void empty()
{
if(f==b)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
int main()
{
int x,y,i;
char z[10]={};
scanf("%d",&x);
for(i=0; i<x; i++)
{
scanf("%s",z);
if(z[1]=='u')
{
scanf("%d )",&y);
push(y);
}
else if(z[0]=='f')
{
front();
}
else if(z[0]=='b')
{
back();
}
else if(z[0]=='p')
{
pop();
}
else if(z[0]=='s')
{
size();
}
else if(z[0]=='e')
{
empty();
}
}
return 0;
}
easy but slow >> 버블(코드가가장간단), 선택(인간적), 삽입(정렬이어느정도되어있을때,빠르다)
hard but fast >> 퀵, 병합(merge), 힙, 기수 , ....
1. 버블정렬기본 (인접한 두 원소 비교, swap)
2. 버블정렬-개선
*/
0
0
2
woojin
2024년 9월 12일
In 소스 코드 제출
/*#include<stdio.h>
#include<string.h>
int main()
{
int x,y=0,i;
char str[50001];
gets(str);
x=strlen(str);
for(i=0; i<x; i++)
{
if(str[i]=='(')
{
y++;
}
else
{
y--;
}
if(y<0)
{
break;
}
}
if(y==0)
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str[1000001];
gets(str);
int x=strlen(str),p=0,s=0,i;
for(i=0; i<x; i++)
{
if(str[i]=='(')
{
if(str[i+1]==')')
{
p+=s;
i++;
}
else
{
s++;
}
}
else
{
p++;
s--;
}
}
printf("%d",p);
return 0;
}
*/
#include<stdio.h>
#include<string.h>
int main()
{
char str[101]={};
}
0
0
1
woojin
2024년 9월 05일
In 소스 코드 제출
/*
#include<stdio.h>
int main()
{
int map[101][101]={};
int x,y,a,b,c=1,d=1,i,j;
scanf("%d %d",&x,&y);
a=0;
b=0;
for(i=1; i<=x; i++)
{
if(a+1>x||b-1>y)
{
a=1;
b=c++;
}
else
{
a++;
b--;
}
map[a][b]=i;
}
for(i=x; i<=x+y; i++)
{
if(a+1>x||b-1>y)
{
a=d++;
b=y;
}
else
{
a++;
b--;
}
map[a][b]=i;
}
for(i=0; i<=15; i++)
{
for(j=0; j<=15; j++)
{
printf("%d ",map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int stack[500];
int top = -1;
// top : 마지막 데이터의 위치
void push(int data)
{
stack[++top]=data;
}
int pop()
{
return stack[top--];
//top--;
}
int main()
{
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
char stack[210]={};
int top=0;
void push(char x)
{
stack[top++]=x;
}
int main()
{
int x,z=0;
char y,line[201];
scanf("%d\n",&x);
gets(line);
for(int i=1; i<=x; i++)
{
push(line[i-1]);
if((x-i)%3==0)
{
push(',');
}
}
for(int i=0; i<top-1; i++)
{
printf("%c",stack[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int stack[100001]={};
int top=1;
int main()
{
int x,y,z=0;
for(int i=1; i<=x; i++)
scanf("%d",&x);
{
scanf("%d",&y);
if(y!=0)
{
stack[top]=y;
top++;
}
else
{
stack[top-1]=0;
top--;
}
}
for(int j=1; j<top; j++)
{
z=z+stack[j];
}
printf("%d",z);
}
*/
#include<stdio.h>
#include<string.h>
int stack[201]={};
int top=-1;
void push(int data)
{
stack[++top]=data;
}
void yop()
{
if(top==-1)
{
printf("-1\n");
}
else
{
printf("%d\n",stack[top]);
}
}
void pop()
{
if(top>-1)
{
top--;
}
}
void size()
{
printf("%d\n",top+1);
}
void empty()
{
if(top==-1)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
int main()
{
int x,y,i;
char z[10]={};
scanf("%d",&x);
for(i=0; i<x; i++)
{
scanf("%s",z);
if(z[1]=='u')
{
scanf("%d )",&y);
push(y);
}
else if(z[0]=='t')
{
yop();
}
else if(z[0]=='p')
{
pop();
}
else if(z[0]=='s')
{
size();
}
else if(z[0]=='e')
{
empty();
}
}
return 0;
}
/*
#include<stdio.h>
int main()
{
for(;;)
{
printf(" no time left!! ");
}
}*/
0
0
3
woojin
더보기
bottom of page