#include #include /* 스택이 전역 변수로 구현되는 부분 */ #define MAX_STACK_SIZE 100// 스택의 최대 크기 typedef int element;// 데이터의 자료형 element stack[MAX_STACK_SIZE];// 1차원 배열 int top=-1; //공백상태 검사 int is_empty() { return (top==-1); } //포화상태 검사 int is_full() { return (top==(MAX_STACK_SIZE-1)); } //삽입 void push(element item) { if(is_full()){ fprintf(stderr, "스택 포화 에러\n"); return; } else stack[++top]=item; } //삭제 eleme..
#include void hanoi_tower(int n, char from, char tmp, char to) { if( n==1 ) printf("원판 1을 %c에서 %c으로 옮긴다.\n", from, to); else { hanoi_tower( n-1, from, to, tmp ); printf("원판 %d을 %c에서 %c으로 옮긴다.\n", n, from, to); hanoi_tower( n-1, tmp, from, to ); } } int main(void) { hanoi_tower(4, 'A', 'B', 'C'); return 0; } * 실행결과 * 원판 1을 A에서 B으로 옮긴다. 원판 2을 A에서 C으로 옮긴다. 원판 1을 B에서 C으로 옮긴다. 원판 3을 A에서 B으로 옮긴다. 원판 1..
블로그 유입경로를 확인하다 보면 이런 링크가 보인다. 원래 내가 아는 인스타그램은 'l'이 붙지 않는 그냥 instagram.com이다... 근데 앞에 'l'이 붙으면 무슨 차이일까? 여기서 'l'은 Link shim이다. (현재 facebook과 instagram은 같은 회사에서 운영중이다..) 페이스북과 인스타그램 둘 다 현재 l.facebook.com, l.instagram.com을 사용한다. Link shim이란? 1. 사용자 보호 페이스북에서 악의적 스팸 웹사이트 링크를 클릭하지 않도록 보호하는 역할을 한다. 예전에 google을 사칭한 사이트 goolg.com 이런 사이트들에 접속되면서 아이폰 이벤트에 당첨이 되었다는 문구를 본 적이 많이 있다. 이런 스팸 웹사이트 링크를 클릭하지 않도록 보호..
int fib(int n) { if(n==0) return 0; if(n==1) return 1; return ( fib(n-1) + fib(n-2) ); } * 시간복잡도 * O( 2**n ) 피보나치(순환)은 반복보다 빠르다 ★최종정리★ 시간복잡도 반복 순환 팩토리얼 O( n ) O( n ) 거듭제곱 O( n ) O( log n ) 피보나치 O( n ) O( 2**n )
int fib_iter(int n) { if(n==0) return 0; if(n==1) return 1; int pp=0; int p=1; int result=0; for(int i=2 ; i
int power(double x, int n) { if(n==0) return 1; else if((n%2) == 0) return power(x*x, n/2); else return (x * power( x*x, (n-1)/2 ); } * 시간복잡도 * O( log n )
int slow_power(double x, int n) { int i; double result = 1.0; for( i = 0 ; i < n ; i++ ) result *= x; return (result); } * 시간복잡도 * O(n) 반복으로 거듭제곱을 표현할 경우 순환보다 느리다
#include #include #include int main(void) { clock_t start,stop; double duration; start = clock(); // 측정 시작 for(int i=0 ; i < 1000000 ; i++) // 의미없는 반복 루프 ~~~; // 함수 작동 stop = clock(); duration = (double)(stop-start) / CLOCKS_PER_SEC; printf("수행시간은 %f초 입니다.\n", duration); return 0; } *실행결과* 예) 수행시간은 0.002000초 입니다.
