/*#include <stdio.h>
int main()
{
int a,b,c,i,j,n;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++)
{
if(i==1||i==b)
{
printf("+");
}
else
{
printf("|");
}
for(j=1;j<=a-2;j++)
{
if(i==1||i==b)
{
printf("-");
}
if(i!=1&&i!=b)
{
printf(" ");
}
}
if(i==1||i==b)
{
printf("+");
}
else
{
printf("|");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c,i,j,n;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++){
for(j=1;j<=a;j++){
if(i==1&&j==1||i==b&&j==a||i==b&&j==1||i==1&&j==a)
printf("+");
else if(i==1||i==b)
printf("-");
else if(j==1||j==a)
printf("|");
else
printf(" ");
}
printf("\n");
}
}
1차원 배열
배열 : array : 여러개가 주르륽 나열된 상태
1차원 직선
2차원 2D 평면
3차원 3D 입체
정수 1차원 배열
정수 변수 50개 선언
int a, b, c, d, e, f, g, ,,.... (x)
int a[50]; // a[0] ~ a[49] 총 50칸 생성
5개 -> 1,2,3,4,5
-> 0,1,2,3,4
n개 -> 1 ,2,3,... n
-> 0,1,2,,,,,,n-1
-> tip
int arr[51]={}; // arr[0] ~arr[50]
for( i=0;i<n;i++) <- for(i=1;i<=n;i++)
for(i=n-1;i>=0;i--) <- for(i=n;i>=1;i--)
#include <stdio.h>
int main()
{
//int arr[50]; // 쓰레기값
int arr[50]={}; //모두 0으로 초기화
int i;
for(i=0;i<5;i++)
{
scanf("%d",&arr[i]);
}
for(i=4;i>=0;i--)
{
printf("%d ",arr[i]);
}
printf("\n");
for(i=0;i<5;i++)
{
printf("%d\n",arr[i]);
}
}
#include<stdio.h>
int main()
{
int n,i,arr[1000]={};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(i=n-1;i>=0;i--)
{
printf("%d ",arr[i]);
}
}
#include<stdio.h>
int main()
{
int n,i,arr[10]={};
for(i=0;i<10;i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&n);
printf("%d",arr[n-1]);
}
#include<stdio.h>
int main()
{
int a,i,j,n,arr[1000]={};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(j=0;j<n;j++)
{
printf("%d: ",j+1);
for(a=0;a<n;a++)
{
if(j==a)
{
}
else if(arr[j]>arr[a])
{
printf("> ");
}
else if(arr[j]==arr[a])
{
printf("= ");
}
else if(arr[j]<arr[a])
{
printf("< ");
}
}
printf("\n");
}
}
#include<stdio.h>
int main()
{
int i,j,arr[100]={},a=0;
float n;
for(i=0;i<10;i++)
{
scanf("%d",&arr[i]);
n=n+arr[i];
}
for(j=0;j<10;j++)
{
if(arr[j]>=n/10)
{
a++;
}
}
printf("%.1f",n/10);
printf("\n");
printf("%d %d",a,10-a);
}
#include<stdio.h>
int main()
{
int n,a,b,i,j,arr[1000]={};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
for(j=0;j<n;j++)
{
for(a=j;a<n+j;a++)
{
b=a;
if(b>=n)
{
b=a-n;
}
printf("%d ",arr[b]);
}
printf("\n");
}
}
#include<stdio.h>
int main()
{
int a=0,b=0,c=0,n,i,j,arr[40]={};
scanf("%d",&n);
for(i=0;;i++)
{
arr[i]=n%2;
n/=2;
if(n==0)
{
break;
}
c++;
}
for(j=i;j>=0;j--)
{
printf("%d",arr[j]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,i,j,m=24;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b);
if(m>b)
{
m=b;
}
}
printf("%d",m);
}
메모이제이션 -> 배열을 관련 데이터를 메모하는 용도로
arr[i] : i번째 입력된 데이터를 저장 (x)
arr[i] : i에 대한 정보를 메모
ex) i가 몇 번 입력되었는지? i가 입력된적 있다면 1 없다면 0
최대 1만칸 -> 23만번 비교
24칸 -> 1만번 입력
arr[1] ++;
arr[3]++;
#include<stdio.h>
int main()
{
int a,b,c,i,j,arr[24]={};
scanf("%d",&a);
for(i=0;i<a;i++)
{
scanf("%d",&b);
arr[b]++;
}
for(j=1;j<24;j++)
{
printf("%d ",arr[j]);
}
}
#include<stdio.h>
int main()
{
int a,b,c,i,j,arr[100000]={};
scanf("%d",&a);
for(i=0;i<a;i++)
{
scanf("%d",&b);
arr[b]=1;
}
scanf("%d",&a);
for(j=0;j<a;j++)
{
scanf("%d",&b);
printf("%d ",arr[b]);
}
}
*/
#include<stdio.h>
int main()
{
int x,a,b,c,i,j,s=0,sum=-100*100000,arr[100000]={};
scanf("%d %d",&a,&b);
for(i=0;i<a;i++)
{
scanf("%d",&c);
arr[i]=c;
}
for(x=0;x<a-b;x++)
{
for(j=0;j<b;j++)
{
s=s+arr[x+j];
}
if(sum<s)
{
sum=s;
}
s=0;
}
printf("%d",sum);
}