티스토리

도라몬즈

검색하기

블로그 홈

도라몬즈

doramonz.tistory.com/m

github @Doramonz Email whs3867@icloud.com

구독자: 2

방명록 방문하기

공지 공지 TEST 모두보기

주요 글 목록

<8> Q10. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include int bf_match(const char txt[], const char pat[]) { int pt = 0; int pp = 0; int ans = 0; while (txt[pt] != '\0') { if (txt[pt] == pat[pp]) { pt++; pp++; } else { pt = pt - pp + 1; pp = 0; } if (pat[pp] == '\0') { ans = pt - pp; pt = pt - pp + 1; pp = 0; } } if (ans == 0) return -1; return ans; } int main(void) { int idx; char s1[256]; char s2[256]; puts("브루트-포스법"); printf("텍스트 : "); scan.. 공감수 0 댓글수 0 2021. 7. 22.
<8> Q9. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include int bf_match(const char txt[], const char pat[]) { int pt = 0; int pp = 0; int count = 0; while (txt[pt] != '\0' && pat[pp] != '\0') { //print if (pp == 0) { printf("%d ", pt); for (int i = 0; txt[i] != '\0'; i++) printf("%c", txt[i]); } else { printf(" "); for (int i = 0; txt[i] != '\0'; i++) printf("%c", txt[i]); } printf("\n"); //print if (txt[pt] == pat[pp]) { //print for (int i = 0.. 공감수 0 댓글수 0 2021. 7. 22.
<8> Q8. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include int str_cmpic(const char *s1, const char *s2) { while ((*s1 == *s2) || ((*s1 + 32 == *s2) || *s1 == *s2 + 32)) { if (*s1 == '\0') return 0; s1++; s2++; } return (unsigned char)*s1-(unsigned char)*s2; } int str_ncmpic(const char *s1, const char *s2, size_t n) { for (size_t i = 0; i < n; i++) { if ((s1[i] != s2[i]) && ((s1[i] + 32 != s2[i]) && (s1[i] != s2[i] + 32))) { return s1[.. 공감수 0 댓글수 0 2021. 7. 22.
<8> Q7. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include int str_ncmp(const char *s1, const char *s2, size_t n) { for(size_t i = 0; i 공감수 0 댓글수 0 2021. 7. 22.
<7> Q2. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include typedef struct { int max; int num; int *set; } IntSet; int InputSet(IntSet *s) { int i, j, k, a, b, max, temp; printf("원소의 개수 입력: "); scanf("%d", &s->max); if ((s->set = calloc(s->max, sizeof(int))) == NULL) { s->max = 0; return -1; } s->num = 0; for (int i = 0; i max; i++) { printf("%d(input 0 = exit) : ", i + 1); scanf("%d", &s->set[i]); if (s->set[i] == 0) break; s->num.. 공감수 0 댓글수 0 2021. 7. 13.
<7> Q1. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include typedef struct { int max; int num; int *set; } IntSet; int Initialize(IntSet *s, int max) { s->num = 0; if ((s->set = calloc(max, sizeof(int))) == NULL) { s->max = 0; return -1; } s->max = max; return 0; } int IsMember(const IntSet *s, int n) { int i; for (i = 0; i num; i++) if (s->set[i] == n) return i; return -1; } void Add(IntSet *s, int n) { if (s->num max && IsMe.. 공감수 0 댓글수 0 2021. 7. 7.
<6> Q24. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include void fsort2(int a[], int n, int min, int max) { int i; int *f = calloc(max - min + 2, sizeof(int)); int *b = calloc(n, sizeof(int)); for (i = 0; i max); } fsort2(x, nx, min, max); puts("오름차순으로 정렬했습니다."); for (i = 0; i < nx; i++) printf("x[%d] = %d\n", i, x[i]); free(x); return 0; } 공감수 0 댓글수 0 2021. 5. 24.
<6> Q23. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include void fuprint(int a[], int b[], int f[], int n, int max) { printf("a "); for (int i = 0; i < n; i++) printf("%3d", a[i]); printf("\n"); printf("f "); for (int i = 0; i 공감수 0 댓글수 0 2021. 5. 24.
명품 자바 에센셜 Chapter 2. 실습 문제 1. import java.util.Scanner; public class RSP { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("두 정수를 입력하세요>>"); int a = scanner.nextInt(); int b = scanner.nextInt(); System.out.println(a + "+" + b + "은 " + (a + b)); } } 2. import java.util.Scanner; public class RSP { public static void main(String[] args) { Scanner scanner = new Scanner(Sys.. 공감수 0 댓글수 0 2021. 4. 13.
명품 자바 에센셜 Chapter 2. Open Challenge import java.util.Scanner; public class RSP { public static void main(String[] args) { System.out.println("가위 바위 보 게임입니다. 가위, 바위, 보 중에서 입력하세요"); Scanner scanner = new Scanner(System.in); System.out.println("철수 >> "); String cs = scanner.next(); System.out.println("영희 >> "); String yh = scanner.next(); if (cs.equals(yh)) { System.out.println("비겼습니다."); } else if (cs.equals("가위")) { if (yh.equals(".. 공감수 0 댓글수 0 2021. 4. 11.
<6> Q18. 자료구조와 함께 배우는 알고리즘 입문 (C언어) 재귀 버전 #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) int sort(int x[], int a, int b, int c) { if (x[b] 0 && a[j - 1] > tmp;.. 공감수 0 댓글수 0 2021. 2. 19.
<6> Q17. 자료구조와 함께 배우는 알고리즘 입문 (C언어) 재귀 버전 #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) #include #include typedef struct { int max; int ptr; int *stk; } IntStack; int med3(int a, int b, int c) { if (a >= b) if (b >= c) return b; else if (a c) return a; else if (b > c) return c; else return b; } #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ .. 공감수 0 댓글수 0 2021. 2. 17.
<6> Q16. 자료구조와 함께 배우는 알고리즘 입문 (C언어) 재귀 #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void insertion(int a[], int n) { int i, j; for (i = 1; i 0 && a[j - 1] > tmp; j--) a[j] = a[j - 1]; a[j] = tmp; } } void quick(int a[], int left, int right) { if (right - left < 9) { insertion(&a[left], right - left + 1); } else { int pl = left; int pr .. 공감수 0 댓글수 0 2021. 2. 15.
<6> Q15. 자료구조와 함께 배우는 알고리즘 입문 (C언어) 재귀 #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void quick(int a[], int left, int right) { int pl = left; int pr = right; int x = a[(pl + pr) / 2]; do { while (a[pl] x) pr--; if (pl ptr = 0; if ((s->stk = (int *)calloc(max, sizeof(int))) == NULL) { s->max = 0; return -1; } s->max = max; return 0; } int Push(IntStack *.. 공감수 0 댓글수 0 2021. 2. 15.
<6> Q14. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) #include #include typedef struct { int max; int ptr; int *stk; } IntStack; int Initialize(IntStack *s, int max) { s->ptr = 0; if ((s->stk = (int *)calloc(max, sizeof(int))) == NULL) { s->max = 0; return -1; } s->max = max; return 0; } int Push(IntStack *s, int x) { if (s->ptr >= s->max) return -1; s.. 공감수 0 댓글수 0 2021. 2. 15.
<6> Q13. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void quick(int a[], int left, int right) { int pl = left; int pr = right; int x = a[(pl + pr) / 2]; do { while (a[pl] x) pr--; if (pl 공감수 0 댓글수 0 2021. 2. 14.
<6> Q12. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include void shell(int a[], int n) { int i, j, h,count=0; for (h=n/2; h > 0; h /= 2) for (i = h; i = 0 && a[j] > tmp; j -= h) a[j + h] = a[j]; a[j + h] = tmp; count+=2; } printf("이동 횟수 : %d\n",count); } int main(void) { int i, nx; int *x; puts("셀 정렬"); printf("요소 개수 : "); scanf("%d", &nx); x = calloc(nx, sizeof(int)); for (i = 0; i < nx; i.. 공감수 0 댓글수 0 2021. 2. 11.
<6> Q11. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #include void insertion(int a[], int n) { int i, j; for (i = 1; i < n; i++) { int key = a[i]; int pl = 0; int pr = i - 1; int pc; int pd; do { pc = (pl + pr) / 2; if (a[pc] == key) break; else if (a[pc] < key) pl = pc + 1; else pr = pc - 1; } while (pl 공감수 0 댓글수 0 2021. 2. 10.
<6> Q8. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include void insertion(int a[], int n) { int i, j, k; for (i = 1; i 0 && a[j - 1] > tmp; j--) a[j] = a[j - 1]; a[j] = tmp; for (k = 0; k < j; k++) printf(" "); if (i != j){ printf("^"); }else { printf(" "); } for (k = j; k < i; k++) printf("---"); printf("+"); printf("\n"); } } i.. 공감수 0 댓글수 0 2021. 1. 23.
<6> Q7. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type,x,y)do{type t=x;x=y;y=t;}while(0) void selection(int a[],int n) { int i,j,k; for(i=0;i 공감수 0 댓글수 0 2021. 1. 23.
<6> Q6. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void bubble(int a[], int n) { int k = 0, b = n - 1; while (k k; j--) if (a[j - 1] > a[j]) { swap(int, a[j - 1], a[j]); last = j; } k = last; for (j = k; j a[+1]) { swap(int, a[j], a[j + 1]); last = j + 1; } b = last; } } int main(void).. 공감수 0 댓글수 0 2021. 1. 22.
<6> Q5. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void bubble(int a[], int n) { int i = 0, j, k; int compare = 0, change = 0; while (i i; j--) { for (k = 0; k a[j]) { printf("%3c", '+'); for (k = j; k < n; k++) printf("%3d", a[k].. 공감수 0 댓글수 0 2021. 1. 22.
<6> Q4. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void bubble(int a[], int n) { int i, j, k; int compare = 0, change = 0, exchg = 0; for (i = 0; i i; j--) { for (k = 0; k a[j]) { printf("%3c", '+'); for (k = j; k < n; k++) printf(".. 공감수 0 댓글수 0 2021. 1. 21.
<6> Q3. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void bubble(int a[], int n) { int i, j; for(i=0;ii;j--) if(a[j-1]>a[j]){ swap(int ,a[j-1],a[j]); exchg++; } if(exchg==0)break; } } int is_sorted(const int a[],int n) { for(int i = 0; ia[i+1]) return 0; } return 1; } int main(void) { int i, nx; int *x; puts("버블 정렬"); printf("요소 개수 : "); scanf("%d", &.. 공감수 0 댓글수 0 2021. 1. 21.
<6> Q2. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void bubble(int a[], int n) { int i, j, k; int compare = 0, change = 0; for (i = 0; i i; j--) { for (k = 0; k a[j]) { printf("%3c", '+'); for (k = j; k < n; k++) printf("%3d", a[k]); swap(int,.. 공감수 0 댓글수 0 2021. 1. 20.
<6> Q1. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include #define swap(type, x, y) \ do \ { \ type t = x; \ x = y; \ y = t; \ } while (0) void bubble(int a[], int n) { int i, j; for (i = 0; i a[j + 1]) swap(int, a[j], a[j + 1]); } } int main(void) { int i, nx; int *x; puts("버블 정렬"); printf("요소 개수 : "); scanf("%d", &nx); x = calloc(nx, sizeof(int)); for (i = 0; i < nx; i++) { p.. 공감수 0 댓글수 0 2021. 1. 20.
<5> Q9. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include int flag_a[8]; int flag_b[15]; int flag_c[15]; int pos[8]; typedef struct { int max; int prt; int *stk; } IntStack; int Initialize(IntStack *s, int max) { s->prt = 0; if ((s->stk = (int *)calloc(max, sizeof(int))) == NULL) { s->max = 0; return -1; } s->max = max; return 0; } int Push(IntStack *s, int x) { if (s->prt >= s->max) return -1; s->stk[s->prt++] = x; return 0; } int Po.. 공감수 0 댓글수 0 2021. 1. 14.
<5> Q8. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include int flag_a[8]; int flag_b[15]; int flag_c[15]; int pos[8]; void print(void) { int i, j; for (i = 0; i < 8; i++) { for (j = 0; j < 8; j++) { if (pos[j] == i) printf("■"); else printf("☐"); } putchar('\n'); } } void set(int i) { int j; for (j = 0; j < 8; j++) { if (!flag_a[j] && !flag_b[i + j] && !flag_c[i - j + 7]) { pos[i] = j; if (i == 7) print(); else { flag_a[j] = flag_b[i + j] = fla.. 공감수 0 댓글수 0 2021. 1. 13.
<5> Q7. 자료구조와 함께 배우는 알고리즘 입문 (C언어) #include #include typedef struct { int max; int prt; int *stk; } IntStack; char word(int n) { switch (n) { case 1: return 'A'; case 2: return 'B'; case 3: return 'C'; } } int Initialize(IntStack *s, int max) { s->prt = 0; if ((s->stk = (int *)calloc(max, sizeof(int))) == NULL) { s->max = 0; return -1; } s->max = max; return 0; } int Push(IntStack *s, int x) { if (s->prt >= s->max) return -1; s->.. 공감수 0 댓글수 0 2021. 1. 12.
<5> Q6. 자료구조와 함께 배우는 알고리즘 입문 (C언어) 정수값을 받아서 문자로 반환하는 함수를 만들어서 사용함 #include char word(int n) { switch(n){ case 1: return 'A'; case 2: return 'B'; case 3: return 'C'; } } void move(int no, int x, int y) { if(no>1) move(no-1, x,6-x-y); printf("원반[%d]를 %c 기둥에서 %c 기둥으로 옮김\n",no,word(x),word(y)); if(no>1) move(no-1,6-x-y,y); } int main(void) { int n; printf("하노이의 탑\n원반 개수 : "); scanf("%d",&n); move(n,1,3); return 0; } 공감수 0 댓글수 0 2021. 1. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.