WIL 05

4월 10일 ~ 4월 16일까지 진행된 5주차는 쉬웠는데 남들은 쉬운데 더 파고 드는 것을 보고 너무 무서웠다. 난 쉬고 싶었는데..2025.04.11 - [문제풀이] - [C 구현] 연결 리스트 [C 구현] 연결 리스트gd. 이번 주는 구현이 주가 되는 과제 수행이 진행된다. 연결 리스트를 C언어로 직접 구현해보는 시간이다.말은 이렇게 했지만 큼직큼직한 부분은 모두 잘 마련되어있다. 그래서 상대적으로 응용hyeonistic.tistory.com 2025.04.14 - [문제풀이] - [C 구현] 이분 탐색 트리 [C 구현] 이분 탐색 트리Binary Search Tree는 값 삽입을 시도 할 때, 그 값이 있어야 할 위치를 방문하는 노드와의 대소 구분에 따라 재량껏 위치를 찾아간 뒤 자리를 잡는 자동 ..

• format_list_bulleted WIL
• · 2025. 4. 17.
• textsms

[C 구현] 이진 트리

4월 16일 오후 3시 논-스택 코드 추가기본 구현typedef struct _btnode{ int item; struct _btnode *left; struct _btnode *right;} BTNode;여기서의 기초 루틴의 작동을 위해 스택을 사용 하게 된다. 다만 여기에서의 Stack은 기존에 봤던 본체는 ll인 형태는 아니다.뒷 배경생성에 있어 주로 이용되는 스택의 본체에 대해 논한다.void push( Stack *stk, BTNode *node){ StackNode *temp; temp = malloc(sizeof(StackNode)); if(temp == NULL) return; // 제대로 배정되지 못한 꼬롬한 애들은 중단한다. temp->btnode..

• format_list_bulleted 문제풀이
• · 2025. 4. 16.
• textsms

문자열을 덜 찾으며 다 찾기 : KMP, 보이어 무어

최초 작성 4월 15일 23시최근 수정 4월 16일 수요일 17시, 오후 11시 40분 https://trash-in-trashcan.tistory.com/76 문자열 매칭(KMP, 보이어 무어 ), 파이썬 구현문자열 매칭을 브루트 포스로 수행하면 일치하지 않는 문자를 만났을 때 이전 단계에서 검사했던 결과를 버리고 패턴의 첫 문자부터 다시 검사를 수행한다.하지만 KMP법은 검사했던 결과를 버리trash-in-trashcan.tistory.com이 글에서 설명하는 내용을 바탕으로 한번 예시를 수행해보자.keyword : RETREETRETRRT내가 찾고자 하는것 : RETRR전체 문자열에서 특정한 문자열을 찾고자 할 때 시도한다.이것을 시도하려면 접미사와 접두사의 매칭 관계를 사전에 알아야한다.그래서 꽤..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 15.
• textsms

[C 구현] Stack & Queue

이번 주 주된 과제는 기존 자료구조 형태를 이해하고 만드는 형태보다는 그 형태를 보다 깊게 이해했는지 확인하기 위해 응용 방안을 하나씩 구현하는 내용이다. 대학 과제처럼 도움이 될 수도 있고 딱히 별 의미가 없는 함수들이 존재하는 경우도 있었다. 하지만 이렇게 되서 이렇게 이렇게 된다라는 것을 아는 것은 도움이 된다.특히나 몇몇 학우들은 있는지도 모르고 처음부터 끝까지 만들었다는데 무언가 그 쌩 고생했다는 감정은 무슨 느낌인지 이해하지만 난 기초적인 자료구조만큼 시간을 들이박아서 정직하게 결과가 나오는게 잘 없다고 생각한다. 약간 여유로웠던 나를 반성 해야겠지만 이번 주는 조금 여유가 필요했다고 생각중기초 선언 코드Queue, Stack 모두 Linked List 기반으로 이루어질 것이다. 그래서 전체적..

• format_list_bulleted 문제풀이
• · 2025. 4. 15.
• textsms

B-Tree (밸런스 트리)

2025년 4월 13일 최초작성마지막 업데이트 4월 15일 오후 3시2025.04.03 - [별 잡다] - B-Tree B-TreeB-Tree는 자가 균형 이진 검색 트리의 일종이다.대량의 데이터를 효율적으로 저장하고 검색하는데 유용하다.데이터베이스와 파일 시스템 같은 곳에서 널리 사용된다. 주요 특징은 이렇게 있다 :hyeonistic.tistory.com기존에 작성한게 있지만, 솔직히 성에 차는 내용은 아니다. 어쩌면 이 글이 상위호환일지도 모른다. 글의 볼륨보다는 가능한 내 머리가 한번 출력한 걸 적고 싶어지는 요즘이다.트리 형태로 갖춰진 이 B-Tree라는 것은 파일 탐색에 유용한 자료구조이다. 한 노드에 대해 여러 자식을 가질 수 있고, 한 노드가 여러 아이템을 가지고 있기도 하다.이러한 유형 ..

• format_list_bulleted TIL
• · 2025. 4. 14.
• textsms

[C 구현] 이분 탐색 트리

Binary Search Tree는 값 삽입을 시도 할 때, 그 값이 있어야 할 위치를 방문하는 노드와의 대소 구분에 따라 재량껏 위치를 찾아간 뒤 자리를 잡는 자동 균형 유지 트리이다.typedef struct _bstnode{ int item; struct _bstnode *left; struct _bstnode *right;} BSTNode;기본적으로 구현은 이렇게 이루어진다. 한 노드는 내용을 담을 item, 그리고 좌 우를 가리킨다.void insertBSTNode(BSTNode **node, int value){ if (*node == NULL) { *node = malloc(sizeof(BSTNode)); if (*node != NULL) { (*node)->item = value; ..

• format_list_bulleted 문제풀이
• · 2025. 4. 14.
• textsms

시스템 메모리에서의 스택과 큐

4월 13일 오후 5시 최초 작성본동일 날짜 오후 11시 Heap & Stack 내용 업데이트2025.04.13 - [TIL] - [C] 동적 메모리 할당 [C] 동적 메모리 할당https://hyeonistic.tistory.com/105 포인터와 구조체 설명하기..팀 코어타임 이론 제공 전용 참고자료, C언어를 완전 처음 임하는 사람들에게 동기부여하는 내용이 주가 된다. 실질적인 사용 내용이랑은hyeonistic.tistory.com여기에서 메모리에서의 힙은 일반 자료구조의 힙과 다르다는 내용에 너무 충격받아서 별도의 문서를 쓰게 된다.무슨 프로그램을 실행하든 일정하게 만들어지는 것┌───────────────┐ // 높은 주소│ 커널 영역 │ ← (사용자 공간 밖)├─────────────..

• format_list_bulleted TIL
• · 2025. 4. 13.
• textsms

[C] 동적 메모리 할당

https://hyeonistic.tistory.com/105 포인터와 구조체 설명하기..팀 코어타임 이론 제공 전용 참고자료, C언어를 완전 처음 임하는 사람들에게 동기부여하는 내용이 주가 된다. 실질적인 사용 내용이랑은 거리가 좀 있지만, 나중 가서도 도움이 될 수 있는 점이hyeonistic.tistory.com이 글에 있는 내용 일부를 다시 끌어오겠다.우리가 했던 프로젝트를 생각해보면, 백준의 알고리즘 문제도 그렇고 미니 프로젝트도 그렇고 그냥그냥 그랬다. 입력이 10만 들어온다고 하면 그냥 처음부터 10만 배열 만들어놓고 하고 그랬다. 실제 돈받고 팔아먹을 프로젝트에는 그렇게 할 수가 없다. 메모리 할당이 동적으로 일어나는 것이 실제 프로그램 성능에 영향을 미치기 때문, 아무리 이론적인 이야기만..

• format_list_bulleted TIL
• · 2025. 4. 13.
• textsms

포인터의 연산

최초 글 작성 4월 12일 오후 6시 09분 글이랑 같이 진도뺀다.오후 10시 25분 수정 시작, 11시 size_t 추가로 마무리 포인터의 연산은 C언어에서 중요한 개념 중 하나이다.포인터는 단순한 주소 저장용 변수이지만, 연산을 통해 배열처럼 메모리에 연속으로 배치시키거나, 특정 위치를 가리키게 만들 수 있다.기본적인 포인터 연산C언어에서 포인터 연산은 정수값을 더하거나 빼는 연산, 또는 두 포인터 간의 차이를 계산하는 연산이 대표적이다.즉, 연산이 가능한 형태는 이렇게 생각 할 수 있다.연산식쓸 수 있나요?왜?포인터 + 정수Yes포인터가 가리키는 배열의 정수만큼의 상대 위치로 이동한다.포인터 + 포인터NO주소 + 주소는 의미 있는 내용을 나타내지 못한다. 그래서 언어상에서도 금지된다.포인터 - 포인..

• format_list_bulleted TIL
• · 2025. 4. 12.
• textsms

[C 구현] 연결 리스트

gd. 이번 주는 구현이 주가 되는 과제 수행이 진행된다. 연결 리스트를 C언어로 직접 구현해보는 시간이다.말은 이렇게 했지만 큼직큼직한 부분은 모두 잘 마련되어있다. 그래서 상대적으로 응용적인 부분에 대한 작성이 필요하다.Insert, Delete, Find기본 연산에 있어 세 가지 함수는 필수이다.ListNode *findNode(LinkedList *ll, int index){ // 노드를 찾는 함수이다. ListNode *temp; if (ll == NULL || index = ll->size) return NULL; // 뭔가 이상한 상태를 차단한다. temp = ll->head; // 시작점부터 가리키기 if (temp == NULL || index 0){ temp = temp..

• format_list_bulleted 문제풀이
• · 2025. 4. 11.
• textsms