C로 구현하는 자료구조여태껏 제가 레드-블랙 트리를 배우게 되리라고는 생각을 한 적이 없었습니다. 더구나 C로 짜리라고는 상상도 못해봤습니다. 제게 레드-블랙 트리란 실제 리눅스, 자바 등 현업에서 쓰이는 복잡한 자료구조이다, 정도의 희끄무레한 이미지만이 있었습니다 (이게 BST의 일종이라는 것도 몰랐지요).그런데 결국 이걸 공부하고, 구현하고, 테스트까지 끝냈습니다. 그리고 의외로 할만했다는 점에서 저는 또 다시 놀랐습니다. 이번 6주차에 저희 정글은 CS:APP 교재 7,8,9장, 그리고 C언어로 레드-블랙 트리를 구현하였습니다. 저번 주 목요일의 차주발제 시간에 저희가 일주일간 구현해야 할 과제가 레드-블랙 트리라는 것을 들었을 때, 그리고 저게 어떤 물건인지 웹을 통해 찾았을 때, 이걸 진짜로 내..

공식 웹사이트https://pintos-os.org/ 공식 문서최초 릴리즈 당시 PDF: https://www.scs.stanford.edu/09wi-cs140/pintos/pintos.pdfPPT (SIGCSE2009): https://pintos-os.org/SIGCSE2009-Pintos.pdf 공식 실러버스스탠포드 대학 CS 140 (現 CS 112/212): https://cs140.scs.stanford.edu/최근 문서 (Winter 2024 CS 212): https://www.scs.stanford.edu/24wi-cs212/pintos/pintos.html Git 클론 커맨드 (w/ 레포 주소)git clone git://pintos-os.org/pintos-anon또는git clone..

아쉽게도 이 Rbt.가 아닙니다.0. 목차더보기1. 개념 정의2. 레드-블랙 트리의 규칙 5개조3. 레드-블랙 트리의 노드 삽입4. 레드-블랙 트리의 노드 삭제5. 레드-블랙 트리의 노드 검색6. 기타 특징7. 참고문헌1. 개념 정의레드-블랙 트리 (Red-Black Tree, RBT)는 이진 탐색 트리(BST)의 일종으로, 노드마다 적(赤)또는 흑(黒)색을 덧입혀 균형을 유지하는 자료구조입니다. 이를 통해 삽입, 삭제, 검색이 최악의 경우에도 O(log n)을 보장합니다.레드-블랙 트리의 독특한 특징 중 하나로 NIL 노드가 있습니다. RBT에서 모든 리프 노드는 NIL 노드로 대체됩니다. 즉, 트리내 모든 리프는 NULL이 아니라 (즉, 그냥 비워놓는 게 아니라) NIL 노드가 되도록 합니다. 실제 ..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215 인트로프로그래밍을 처음 접하면 “변수(위 그림의 ①)”는 익숙하지만, “포인터(위 그림의 ②)”란 개념은 낯설고 어렵게 느껴집니다.그런데 사실, 포인터 개념 자체는 어려울 게 없습니다. 포인터는 “메모리의 특정 주소를 저장한 변수”에 불과하거든요. 문법적으로 좀 헷갈리게 되어 있을 뿐입니다 (이번 포인터 시리즈 정리하면서 느낀 개..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215위 이미지의 for문을 한번 보시지요. 평소 짜던 것과는 다르지 않으신가요? C언어에서는 배열이 곧 포인터처럼 동작하기에 가능합니다.int arr[5] = {10, 20, 30, 40, 50};int *p = arr; // p는 arr의 첫 번째 요소를 가리키는 포인터여기서 arr은 배열 전체를 의미하지만, 대부분의 문맥에서..

Windows 11에서부터는 WSLg의 도입으로 GUI 앱이 기본적으로 지원됩니다. 그래서 간단히 sudo apt firefox 같은 커맨드를 치고 설치 완료될 때까지 기다린 뒤 firefox를 입력하면 짜잔 하고 파이어폭스가 GUI로 켜지는 마법이 일어납니다. (Windows 10도 몇 단계 절차만 거치면 가능합니다)하지만 위 이미지와 같이 libEGL 관련 경고를 내뿜으며 한참 뒤에 실행이 되거나 아예 창이 뜨지 않는 경우가 있습니다.acc@testshell:~$ gnome-system-monitorlibEGL warning: DRI3: Screen seems not DRI3 capablelibEGL warning: DRI3: Screen seems not DRI3 capableMESA: error:..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215 인트로아래와 같은 C 코드가 있습니다.void main() { int value = 123; int *ptr1 = &value; printf("*ptr1: %d\n", *ptr1); // 출력 결과 123 *ptr1 = 456; printf("*ptr1: %d\n", *ptr1); // 출력 결과 4..

git rm -r --cached .git add .git commit -m "untrack files contained in the .gitignore file"문제를 해결하려면 리포지토리에서 .gitignore 파일에 포함된 추적된 파일을 제거하세요. 위와 같이 "git rm"을 사용하여 리포지토리의 모든 파일을 제거 및 추적 해제하고, "git add"를 사용하여 모든 파일을 다시 추가한 다음(.gitignore 파일에 포함된 파일은 추가되지 않음) 마지막으로 변경 내용을 커밋합니다.참고: https://medium.com/sela-devops-team/gitignore-doesnt-work-e1566845d30a My .gitignore doesn’t workIn this post we will ..

Unused의 C언어 포인터 시리즈포스트URLC언어의 포인터 (기초)https://unused.tistory.com/221C언어의 포인터 이해: 선언으로서의 *, 연산자로서의 *https://unused.tistory.com/217C언어의 배열과 포인터https://unused.tistory.com/220C언어의 다중 포인터https://unused.tistory.com/215 C언어에서 포인터는 변수의 메모리 주소를 직접 다루는 중요한 개념입니다. 그리고 포인터를 다루다 보면 별이 2개 이상, 즉 다중 포인터를 써야만 하는 경우가 있습니다. 예를 들어, 다차원 배열을 다루거나, 함수에서 포인터 자체를 수정할 때 다중 포인터(pointer to pointer)가 필요합니다.이번 포스트에서는 포인터(*) ..

WIL: Weekly I Learned; 또는 What I Learned This Week컴퓨팅적 사고로 전환하다시간이 정말 빠릅니다. 미니프로젝트 끝난 게 엊그제 같은데 벌써 4주차가 지나가 있습니다. 밥 먹고 백준만 풀기를 4주, 이로써 저희는 "컴퓨팅 사고로의 전환"의 1-4주차를 끝마치게 되었습니다. 이번 1-4주차에서 배운 내용을 정리하여 대략 3가지로 나눌 수 있습니다.자료구조: 스택, 큐, 우선순위 큐, 덱 (double-ended queue), 리스트, 링크드 리스트, 해시 테이블 그래프 (노드, 에지, 가중치, 방향성 등), 트리, Trie, B-트리 (B-Tree)알고리즘:기초 (정수론, 배열, 문자열), 시간복잡도, 반복, 재귀, 정렬, 완전탐색 DFS, BFS, Disjoint Se..

문제오류 내용:MoTTY X11 proxy: No authorisation providedError: cannot open display: localhost:10.0기본적으로 MobaXterm은 X11을 통해 자동으로 GUI 프로그램을 실행할 수 있습니다. 그러나 snap로 설치된 파이어폭스 등 일부 프로그램의 경우 위 이미지와 같이 오류를 일으키며 실패하기도 합니다. 개선이때, 아래와 같은 방법을 시도해볼 수 있습니다.1. 우선 본인이 현재 sudo 상태는 아닌지 확인합니다. 일반 계정으로 접속한 상태여야 GUI 프로그램을 이용할 수 있습니다. 일반 계정으로 탈출한 뒤 시도해봅니다.2. 그래도 안된다면, 일반 계정인 상태에서 아래와 같은 명령어를 쳐봅니다.$ xauth add :0 . `mcookie`..