바로이순간의 공간

김상형저 혼자연구하는 C/C++ http://soen.kr

#include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int data[1000]; int i, j, n=1000; int x, tmp, low, high, mid; srand(time(NULL)); for(i=0;i<n;i+=1) { data[i]=rand(); } // Selection sort for(i=0;i<n-1;i+=1) { x = i; // 가장 작은 수의 인덱스 for(j=i+1;j<n;j+=1) { if(data[x]>data[j]) { x=j; } } // data[i]와 data[x]를 ..

http://www.iwriteiam.nl/SigProgC.htmlCalculating Pi in 2 lines by Dik T. WinterThe following 160 character C program, written by Dik T. Winter at CWI, computes pi to 800 decimal digits. #include<stdio.h>int a=10000,b,c=2800,d,e,f[2801],g;main(){for(;b-c;)f[b++]=a/5;for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);} He also wro..

http://www.algolist.com/code/c/Dijkstra's_algorithm /* Written by Sanchit Karve (born2c0de) Contact me on born2c0de AT dreamincode DOT net */ #include <stdio.h> #define MAX 7 #define INFINITE 998 int allselected(int *selected) { int i; for(i=0;i<MAX;i++) if(selected[i]==0) return 0; return 1; } void shortpath(int cost[][MAX],int *preced,int *distance) { int selected[M..

http://www.geeksforgeeks.org/merge-sort-for-linked-list/ 위의 출처에서 가져온 코드를 수정한 것입니다. #include<stdio.h> #include<stdlib.h> #include<time.h> // Link list node typedef struct _node *pnode; typedef struct _node { int data; pnode next; } node; // function prototypes pnode SortedMerge(pnode a, pnode b); void FrontBackSplit(pnode ..

#include <stdio.h> int main() { int i, j, n=26; for(i=0;i<n;i+=1) { for(j=0;j<n;j+=1) { printf("%c", (i+j)%n+'A'); } printf("\n"); } return 0; }

문자열의 끝을 인식하는 방법 #include <stdio.h> int main() { int x=1; while((x=getchar())!='\n') { printf("[%d]", x); } return 0; } ABCD<엔터> 라고 해주면 됩니다. 원하는 만큼 문자열을 주고서 엔터를 눌러주면 엔터를 인식합니다.

2의 보수로 표현된 4비트 2진수 A와 2의 보수로 표현된 4비트 2진수 B를 입력받아 두 2진수를 더한 값을 2진수 및 10진수로 출력하는 C 프로그램을 작성하시오. A와 B가 각각 양수와 양수; 양수와 음수; 음수와 양수; 음수와 음수인 여러 가지 경우에 실행해보시오. 즉 다음의 6가지의 경우에 대..

스위치1을 누르면 어떠한 do while 문을 실행하고 스위치2을 누르면 또 다른 do while 문을 실행하는데 스위치3을 누르면 스위치 1이랑 스위치 2랑 동작을 서로 바꾸는 겁니다. 서로 동작을 바꾸는 방법좀 길만 알려주세요~ #include <stdio.h> int main(void) { int choice = 1, inp = 0; printf("[1] "); while(1) {..

프로그램 명: knapsack 제한시간: 1 초 도둑이 보석상에 침입하여 보석을 훔쳐가려고 한다. 그런데 도둑이 가져 갈수 있는 보석의 무게(n)은 한정되어 있다. 각각의 보석의 무게(weight)와 값(value)을 가지고 있다. 무게 n 으로 어떤 보석을 가져 가는게 가장 많은 이윤(?)을 취할 수 있는 가를 구..