본문 바로가기

Programming

(40)

#5_리스트 문제2(다항식, 부분집합, 합집합, 교집합) 다항식 덧셈 - 다항식을 헤더 단일연결리스트로 구현 #include #include typedef struct node { int coef; int exp; struct node* next; }node; typedef struct { node* H; }list; node* getnode (node* p) { if (p == NULL) { p = (node*)malloc(sizeof(node)); p->next = NULL; } return p; } node* appendTerm (node* k, int c, int e) { node* t = NULL; t = getnode(t); t->coef = c; t->exp = e; t->next = NULL; k->next = t; k = t; return k;..

#4_ 리스트 문제 - node 정의 typedef struct node { char elem; struct node* next; }node; - list 정의 typedef struct { struct node* H; }list; - node 생성 node* getnode (node* p) { if (p == NULL) { p = (node*)malloc(sizeof(node)); //node할당 p->next = NULL; } return p; } - traverse : 순회 void traverse (list* L) { node* p = L->H; while (p->next != NULL) { printf("%c\n", p->elem); p = p->next; } } - isEmpty int isEmpty (list*..

#4. 리스트 : 데이터구조의 추상형(ADT) : 연속적인 임의 개체들을 모델링 - element에 대한 접근 도구 - boolean isEmpty() - int size() - iterator elements() - element get(r) - element set(r,e) - add(r,e) - addFirst(e) - addLast(e) - element remove(r) - element removeFirst() - element removeLast() - invalidRankException() : 잘못된 list에 접근하려했을 때 - fullListException() : list 원소가 다 찼있을 때 - emptyListException() : list가 비어있을 때 - get() - set(r,e) -..

#3_배열문제 [1] 배열의 크기와 배열의 정수를 입력하고 뒤집을 배열의 크기와 뒤집을 배열 인덱스를 입력받고 뒤집기를 하고 출력 #include void change (int x[], int start, int end) { int tmp; int dis = end - start; int N; if (dis%2 == 0) { N = (end - start)/2; } else { N = (end - start)/2 + 1; } for (int i = start; i < start + N; i++) { tmp = x[i]; x[i] = x[end + start - i]; x[end + start - i] = tmp; } } int main () { int n, x[100]; int cn, cx[100]; scanf("%d..

#2_문제 [1] 1부터 n까지 합 구하기 #include int Sum (int n) { if (n == 1) return 1; else return n + Sum (n - 1); } int main () { int n; scanf("%d", &n); printf("%d\n", Sum(n)); return 0; } [2] 각 자릿수 높은자리부터 출력 #include void digit (int n) { if (n < 10) { printf("%d\n", n); } else { digit(n/10); printf("%d\n", n%10); } } int main () { int n; scanf("%d", &n); digit(n); return 0; } [3]각 자릿수 낮은자리부터 출력 #include void di..

#2. 재귀 - 재귀적(recursive) : 알고리즘 자신을 사용하여 정의된 알고리즘 - 비재귀적(nonrecursive) : 재귀적의 반대 - 재귀 케이스(recursion) : 다음 재귀호출을 하는 부분으로 작아진 subproblem을 대상으로 작성 - 베이스 케이스(base case) : 종료조건. subproblem이 충분히 작아지면 직접 해결 n부터 1까지 합을 구하는 Sum 함수의 의사코드를 예시로 보면, n = 3일 때 작동원리를 살펴보면, - 베이스 케이스 : 재귀함수에서 항상 가져야 하는 부분으로 이 부분은 재귀 없이 직접 해결 - 진행 방향 : 재귀호출은 항상 베이스 케이스를 향하는 방향으로 진행 - 정상작동 가정 : 모든 재귀호출이 정상 작동한다고 가정 - 적절한 사용 : 성능저하 때문에 꼭 필..

#1_문제 1. 나머지 연산 +,-만 사용하여 나머지 연산 결과를 반환하는 modulo()함수를 만들기 #include int modulo (int a, int b) { int div = 0; while (a>=b) { a -= b; } return a; } int main () { int a,b; int answer; scanf("%d %d", &a, &b); answer = modulo(a,b); printf("%d\n", answer); return 0; } 2. 최대 1행 구하기 비트행렬에서 1을 가장 많이 포함하고 있는 행렬의 인덱스를 반환하는 mostOnes() 만들기 #include int mostOnes (int A[][100], int n) { int row = 0, jmax = 0; for (in..

#1. 알고리즘 분석 알고리즘(algorithm) : 주어진 문제를 유한한 시간 내에 해결하는 단계적 절차 데이터 구조(data structure) : 데이터를 조직하고 접근하는 체계적 방식 📍좋은 알고리즘이란? - 작업에 소요되는 실행시간(시간복잡도) - 기억장소 사용량(공간복잡도) - 실행시간은 Input size와 함께 성장 - 최악실행시간(worst running time)에 집중 ● 실행시간 구하는 방법 1. 실험적 방법 - 시스템콜을 사용하여 실제 실행시간 정확히 측정 - 실험에 포함되지 않은 입력에 대한 실행시간이 제대로 반영되지 않을 수 있다 - 동일한 소프트웨어와 하드웨어 환경에서 실험을 진행해야한다 2. 이론적 방법 - 모든 입력 가능성을 고려한다 - 하드웨어나 소프트웨어에 무관하게 알고리즘의 속도 평가할 ..

이전 1 2 3 4 5 다음

티스토리툴바