Hero Image
C언어 Scanf 의 의미

Scanf 에서 공백과 \n의 의미 먼저 IBM에서 제공하는 Scanf의 정의먼저 보겠습니다. 공백 문자로,isspace()함수(줄 바꾸기 문자와 공백과 같은)에서 지정됩니다. 공백 문자로 scanf함수는 공백이 아닌 다음 문자까지 입력의 모든 연속 공백 문자를 읽지만 저장하지 않습니다. format-string의 한 공백 문자는 입력에서 공백 문자의 조합과 일치합니다. 퍼센트 기호 문자(%)를 제외하고, 공백이 아닌 문자입니다. 공백이 아닌 문자로scanf()함수는 일치하는 공백이 아닌 문자를 읽지만 저장하지 않습니다. stdin의 다음 문자가 일치하지 않는 경우,scanf()함수가 종료합니다. 예제 #include <stdio.h> int main(){ int a,b; scanf("%d ",&a); printf("%d\n",a); scanf("%d ",&b); printf("%d\n",b); } $ ./a.out 1 1 2 2 우리가 1을 입력후 엔터를 치면 1이 출력되고 그다음 2를 입력하면 2가 출력 될것이라고 예상할것이다.

Monday, June 8, 2020 | 1 minute Read
Hero Image
파스칼의 삼각형

Pascal Triangle C 언어를 활용해서 “파스칼의 삼각형(PascalTriangle)“을 출력하는 프로그램을 분석해보려고 합니다. 파스칼의 삼각형은 수학에서 조합론과 이항계수와 관련이 깊은 구조인데요, 이를 C 언어로 구현한 코드와 함께 살펴보겠습니다! 파스칼의 삼각형이란? 파스칼의 삼각형은 다음과 같은 규칙을 가지고 있어요. 가장 바깥쪽 숫자는 항상 1이다. 내부의 각 숫자는 바로 위 행의 양옆 숫자의 합이다. N번째 행에는 (N+1)개의 요소가 존재한다. 예를 들어, N = 5일 때 파스칼의 삼각형은 이렇게 출력됩니다. 1 1 1 1 1 1 1 1 1 1 1 1 파스칼의 삼각형 구현 구현 포인트

Thursday, September 13, 2018 | 3 minutes Read
Hero Image
Prob 달팽이 배열

달팽이 배열 윤성우의 열혈강의 C 도전프로그래밍3 -도전 2 문제 : 숫자 N을 입력받아 N by N의 배열을 다음과 같은 규칙으로 만드시오 (달팽이 모양으로 채워짐) In 5X5 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 In 6X6 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 18 31 36 35 26 9 17 30 29 28 27 10 16 15 14 13 12 11 문제 해결 전략 배열의 규칙성 찾기

Friday, August 10, 2018 | 2 minutes Read
Hero Image
큰수 작은수로 정렬후 덧셈

입력 받은 수를 큰수와 작은수로 정렬후 덧셈 모든 내용은 Git hub 에도 있습니다. 문제 임의의 수를 입력 받아 큰수와 작은수로 정렬한후 덧셈을 함. 필요 자료구조 및 알고리즘 ASCII Code를 통한 계신(키보드 입력및 파일 입출력) Bubble Sorting Binary Addition Algotirthm 설계 KeyBoard Input or File Input Processing Dynamic Allocation for Big&Small Integer Bubble sort for Big&small integer Binary Addition Algorithm 구현 Input Any Number : 원하는 아무 숫자를 Space로 구분지어 입력합니다. Result : Space로 입력된 숫자들을 오름차순 내림차순으로 정렬되어 Binary Addition이 됩니다. #include <stdio.h> #include <string.h> #include <stdlib.h> #include <time.h> #include <sys/time.h> #define MAX_STR_SIZE 100 void bubble(char a[], int n); void rebubble(char b[], int n); void swap(char *, char *); void showstream(char a[]); void sum(char big[],char small[]); void reverse(char a[]); void ncarry(int n,int end); void whatbubblein(char a[],char b[]); void input_string(); char result[MAX_STR_SIZE]; char str_before[MAX_STR_SIZE]; int main() { char str_after[MAX_STR_SIZE]; printf("Input Any Number : "); input_string(); strcpy(str_after,str_before); bubble(str_before,(int)strlen(str_before)); rebubble(str_after,(int)strlen(str_before)); sum(str_before,str_after); reverse(result); printf("result : "); showstream(result); return 0; } void input_string(){ char str_after[MAX_STR_SIZE]; char str_read[MAX_STR_SIZE]; int i,j,k=0; fgets(str_read , MAX_STR_SIZE,stdin); for (int i = 0; i < strlen(str_read); ++i) { if(str_read[i]==10){ str_before[k] ='\0'; } if(str_read[i]!=32 && str_read[i]!=10){ //32 space bar str_before[k]=str_read[i]; k++; } } } void bubble(char a[], int n) { /* n is the size of a[] */ int i, j,k; for (i = 0; i < n - 1; ++i){ for (j = n - 1; j > i; --j){ if (a[j-1] > a[j]){ swap(&a[j-1], &a[j]); } } } } void rebubble(char b[], int n){ int i,j,k=0; for (i = 0; i < n - 1; ++i){ for (j = n - 1; j > i; --j){ if (b[j-1] < b[j] ){ swap(&b[j-1], &b[j]); } } } } void swap(char *p,char *q){ static char cnt=1; char temp=*p; *p=*q; *q=temp; cnt++; } void showstream(char a[]){ puts(a); } void sum(char big[],char small[]){ char temp[MAX_STR_SIZE]; int i,j,k; static int count=0; int leng,carry=0; leng = (int)(strlen(big)); for (int i = 0; i < leng; ++i) { temp[i]=(big[leng-1-i]+small[leng-1-i])-48; if(carry==1){ result[i]=1+temp[i]; carry = 0; if(result[i]>=58){ result[i]=result[i]-10; result[i+1]=result[i+1]+49; ncarry(count,i); carry=1; } } else{ if(temp[i]>=58){ result[i]=temp[i]-10; carry=1; ncarry(count,i); } else{ result[i]+= temp[i]; } } count++; } } void reverse(char a[]) { char temp[MAX_STR_SIZE]; int x; x=strlen(a); for(int n=x-1;n>=0;n--) { temp[x-n-1]=a[n]; } temp[x]='\0'; strcpy(result,temp); } void ncarry(int n,int end){ if(n==end){ result[n+1]='1'; } else{ result[n+1]=result[n+1]+1; } } void whatbubblein(char a[],char b[]) { int i,leng; leng = (int)(strlen(a)); printf("bubble :\t"); for (int i = 0; i <leng; ++i) { printf("[%d]:%d(%c) ",i, a[i],a[i]); } printf("\nrebubble :\t"); for(i= 0; i <leng;i++) { printf("[%d]:%d(%c) ",i, b[i],b[i]); } printf("\n"); } Refference 숫자 알고리즘

Friday, August 10, 2018 | 3 minutes Read
Hero Image
기초 문제

Find the prime number 에라토스테네스의 체 소수 찾기 int N,count=1; printf("에라토스테네스의 체 소수 찾기\nN까지의 소수를 찾습니다.\ninsert: "); scanf("%d",&N); char *arr=(char*)malloc(sizeof(char)*N); memset(arr,1,sizeof(char)*N); puts(arr); for (int i = 2; (i*i)<= N; ++i) //루트 N까지만 체크 { if(arr[i]==1){ for (int j = i*i; j < N; j+=i) { arr[j]=0;//1 is prime 0 is not prime } } } for (int i = 2; i < N; ++i) { if(arr[i]==1){ printf("%d ",i); if(count%10==0) puts(""); count++; } } free(arr); puts(""); Buble sort Buble 정렬

Thursday, June 14, 2018 | 2 minutes Read
Hero Image
다양한 패턴 출력

Variety of star 다양한 삼각형 출력 regular triangle * *** ***** ******* ********* right align of regular triangle * ** *** **** ***** right align of regular triangle * ** *** **** ***** Inverted triangle ********* ******* ***** *** * Left align of inverted triangle ***** **** *** ** * Right align of inverted triangle ***** **** *** ** * int input; int space=0; int state_num=0; scanf("%d",&input); printf("\nregular triangle\n"); space=input; for(int i=0;i<input;i++){ for(int k=0;k<space-1;k++) printf(" "); for(int j=0;j<2*i+1;j++){ printf("*"); } space--; printf("\n"); } space=0; printf("\nright align of regular triangle\n"); space=input-1; for (int i = 0; i < input; ++i) { for (int k = 0; k < space; ++k) { printf(" "); } for (int j = 0; j < input-space; ++j) { printf("*"); } printf("\n"); space--; } printf("\nright align of regular triangle\n"); space=input-1; for (int i = 0; i < input; ++i) { for (int j = 0; j < input-space; ++j) { printf("*"); } printf("\n"); space--; } printf("\nInverted triangle\n"); for (int i = 0; i < input; ++i) { for (int j = 0; j < i; ++j) { printf(" "); } for (int k = (2*i)+1; k <=(input*2-1) ; ++k) { printf("*"); } puts(""); } space=0; //inverted triangle left printf("\nLeft align of inverted triangle\n"); for (int i = 0; i < input; ++i) { for (int k = 0; k < input-space; ++k) { printf("*"); } space++; printf("\n"); } space=0; printf("\nRight align of inverted triangle\n\n"); //inverted triangle right for (int i = 0; i < input; ++i) { for (int j =0 ; j < space; ++j) { printf(" "); } for (int k = 0; k < input-space; ++k) { printf("*"); } space++; printf("\n"); } Applied multiplication 구구단 이쁘게 출력

Tuesday, June 12, 2018 | 3 minutes Read
Hero Image
Problem.100039

모든 내용은 Git Hub에도있습니다. Problem.100039 평균점수 #include <stdio.h> int main(){ int a; int temp[5]={0,}; int total=0; for(int i=0;i<5;i++){ scanf("%d",&temp[i]); if(temp[i]<40) temp[i]=40; total+=temp[i]; } printf("%d\n",total/5); }

Friday, May 18, 2018 | 1 minute Read
Hero Image
Problem.1065

모든 내용은 Git Hub에도 있습니다. Problem.1065 1065번 문제(성공)-한수 각 자리수가 등차 수열을 이루면 한수로 취급한다. 예를 들어 보자 99는 한수 인가? 9와 9는 공차 0으로 한수이다. 그렇다면 100은 어떤가? 한수 일리가 없다. 즉 99이하는 전부 한수가 된다. 하지만 100부터는 각 자리수에 따라 달라질수도 있다. 100이후 첫 한수가 되는것은 111일것이다. #include <stdio.h> int main(){ int N; int place_value[3]={'\0',}; int Hansu=0; scanf("%d",&N); for (int i = 1; i <= N; ++i) { if(i<100){ Hansu++; // printf("11's : %d \n",i ); } else if(i==1000){ break; } else if(99<i){ place_value[0]= i/100; place_value[1]=(i-place_value[0]*100)/10; place_value[2]=((i-place_value[0]*100)-(place_value[1]*10)); if(place_value[0]-place_value[1]==place_value[1]-place_value[2]){ Hansu++; } else{ // printf("two's com : %d 0:%d 1:%d 2:%d\n",i ,place_value[0],place_value[1],place_value[2]); printf("%d\n",i ); } } } printf("%d\n",Hansu ); }

Friday, May 18, 2018 | 1 minute Read
Hero Image
Problem.10809

백준 단계별 문제집 레벨 3 모든 내용은 Git Hub에도있습니다. Problem.10809 10809번알파벳 찾기 #include <stdio.h> #include <stdlib.h> #include <string.h> int main(){ char comp_alpha[26]="abcdefghijklmnopqrstuvwxyz"; int comp_location[26]={0,}; char buf[110]={'\0',}; for(int i=0;i<26;i++){ comp_location[i]=-1; } fgets(buf,sizeof(buf),stdin); //a~z까지 입력된단어에서의 처음 위치를 찾는다 for(int i=0;i<26;i++){ for(int j=0;j<strlen(buf);j++){ if(buf[j]==comp_alpha[i]){ comp_location[i]=j; break; } } } for(int i=0;i<26;i++){ printf("%d ",comp_location[i]); } puts(""); } 알파벳은 26개이다 각 단어에서 알파벳이 처음 등장 하는 위치를 다른 배열에 저장한다. 반복문에서 처음 위치를 찾으면 break 되기 때문에

Friday, May 18, 2018 | 1 minute Read
Hero Image
Problem.10871

백준 단계별 문제집 레벨 4 모든 내용은 Git Hub에도있습니다. Problem.10871 10871번[X보다 작은수] #include <stdio.h> #include <stdlib.h> #include <string.h> int main(){ int input[10000]; int N=0,X=0,insert_num=0; scanf("%d %d\n",&N,&X); for(int i=0;i<N;i++){ scanf(" %d",&insert_num); //scanf의 심오한 의미 공부!!! input[i]=insert_num; } for (int i = 0; i < N; ++i) { if(input[i]<X) printf("%d ",input[i] ); } } 알고리즘은 별게 없다. 근데 입력 부분에서 getc를 썻으면 조금 편했을지 모르겠지만 일단 시작을 scanf로 하기로했으니, 공백을 무시하면서 숫자를 입력받을수 있어야 했다. 덕분에 scanf(" %d")의 심오한 의미를 공부할수 있었다.

Friday, May 18, 2018 | 2 minutes Read
Hero Image
Problem.1110

백준 단계별 문제집 레벨 3 모든 내용은 Git Hub에도있습니다. 1110번[더하기 사이클] 처음 덧셈의 수식이 다시 한번 돌아 올때 까지의 사이클을 찾는것입니다. start: 26 [2+6=8 =>(68) 6+8=14 =>(84) 8+4=12 =>(42) 4+2=6 =>(26) 2+6=8] 위의 예제 처럼 26이 다시 나올려면 68 -> 84-> ->42 -> 26 이렇게 4번만에원래의 숫자로 돌아왔습니다. 알고리즘은 비교적간단합니다. 처음 상태와 다음 상태 들을 비교하면서 같은 상태가 나올때 까지 사이클을 카운트 합니다. #include <stdio.h> int circle(); int tokken_units(); int token_tens(); int main(){ int N,temp_N; int result; scanf("%d",&N); printf("%d\n",circle(N)); } int circle(int N){ int count=1; int init_state[3]; int next_state[3]; int arg_first,arg_second,arg_result; init_state[0]=token_tens(N); //첫 시작의 10의자리 init_state[1]=tokken_units(N); //첫 시작의 1의자리 init_state[2]=init_state[0]+init_state[1]; //첫 시작의 덧셈 결과 next_state[0]=init_state[0]; next_state[1]=init_state[1]; next_state[2]=init_state[2]; while(1){ if(next_state[2]<10){ next_state[0]=next_state[1]; next_state[1]=next_state[2]; next_state[2]=next_state[0]+next_state[1]; } else{ next_state[0]=next_state[1]; next_state[1]=tokken_units(next_state[2]); next_state[2]=next_state[0]+next_state[1]; } if(next_state[0]==init_state[0]&&next_state[1]==init_state[1]&&next_state[2]==init_state[2]){ //다음 계산식이 처음과 같아지면 종료 break; } count++; } return count; } int tokken_units(int N){ int units;//units 일의 자리 units= N-(N/10)*10; return units; } int token_tens(N){ int tens;//units 일의 자리 tens= N/10; return tens; }

Friday, May 18, 2018 | 1 minute Read
Hero Image
Problem.1152

백준 단계별 문제집 문자열 모든 내용은 Git Hub에도있습니다. Problem.1152 1152번[단어의 개수] #include <stdio.h> #include <string.h> #include <stdlib.h> int main(){ int count=0,is_word=0; //is_word=0 =>until not using any word //is_word=1 =>wherever used any word before using space char input; //공백은 연속으로 나오는 일이 없으니 공백만 잘 체크해 주면 된다. while((input=getchar())!=EOF){ if(input==10){ if(is_word==1) count++; break; } if(input>32){ is_word=1; } else{ if(input==32&&is_word==0){//is space } else if(input==32&&is_word==1){ count++; is_word=0; } } } printf("%d\n",count ); } 문제에서 헷갈리는 부문이 있다. 1.시작이 공백 2.끝이 공백 두가지 경우를 어떻게 처리할것인가가 좀 헷갈렸다. [시작이 공백] 시작이 공백이고 아직 단어가 한번도 안나온 경우 시작이 공백이지만 이미 단어가 한번 나온경우 [끝이 공백] 마지막 문자가 Newline이고 is_word가 1이라면 이전에 글자가 있었던것

Friday, May 18, 2018 | 1 minute Read