CLRS로 레드 블랙 트리 논하기 #1 : 이론

이번 주는 노선을 조금 달리 하려고 한다. 레드 블랙 트리는 깊이 알아두면 꼭 트리형태가 아니더라도 알고리즘 사고 확장에 도움이 될 수 있을 것이라고 생각했기 때문이다. 다른 할 것들이 즐비하니 마냥 노선이 다르다는 핑계로 조금 느릿느릿하게 할 생각은 관둬야겠다.CLRS에서 전반적인 레드블랙 트리의 이해도를 높이고, 전반적으로 설명이 가능 할 정도가 되면 코드 구현도 길지 않은 시간에 이뤄질 것이다. 거기에 더해 책은 번역본 말고 원서 기반에다가 직접 번역을 해서 쓰는게 나을 것 같다.내가 느낀것은 번역본은 그냥 한글로 번역한 사람의 큰 영역의 TIL일뿐이다. 나는 남의 TIL을 잘 못본다. 그러니까 원서를 봐야겠다.레드블랙트리의 전반적인 정의를 포함한 다양한 부분은 다른 글에서 더 정리해서 연결 할 수..

• format_list_bulleted 문제풀이
• · 2025. 4. 18.

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.

[Archive] : Jungle Express

Krafton Jungle 8th : Week 0크래프톤 정글 8기 0주차 미니 프로젝트 : 2025년 3월 10일 월 - 3월 13일 목https://github.com/pwerty/jungleExpress GitHub - pwerty/jungleExpress: 정익정익. Contribute to pwerty/jungleExpress development by creating an account on GitHub.github.com새로 완공 된 크래프톤 정글 캠퍼스에 오신 것을 환영합니다.앞으로 5개월 동안 몰라서 못썼을 법한 시설은 없었으면 좋겠다는 마음에 만들어진 프로젝트입니다. 퀴즈에 알려주는 힌트를 통해 장소를 유추하고, 그곳에 정답이 적힌 코드를 확인하고 문제를 맞추어보세요.하고 싶은 건 많았..

• format_list_bulleted 별 잡다
• · 2025. 4. 17.

[PY] 1463 : 1로 만들기

https://www.acmicpc.net/problem/1463import sysinput = sys.stdin.readlineprintf = printdp = [0] * 1000001dp[0] = 0dp[1] = 0dp[2] = 1dp[3] = 1for i in range(4, 1000001): dp[i] = dp[i - 1] + 1 if(i % 3 == 0): dp[i] = min(dp[i], dp[i // 3] + 1) if(i % 2 == 0): dp[i] = min(dp[i], dp[i // 2] + 1) target = int(input())printf(dp[target])

• format_list_bulleted 문제풀이
• · 2025. 4. 17.

[PY] 9491 : 파도반 수열

https://www.acmicpc.net/problem/9461아니 문제 설명에서 점화식을 바로 세울 수 있는 문제가 있다고?import sysinput = sys.stdin.readlineprintf = printtestCase = int(input())dp = [0] * 102dp[0] = 1dp[1] = 1dp[2] = 1for i in range(3, 101): dp[i] = dp[i - 2] + dp[i - 3]for i in range(testCase): target = int(input()) printf(dp[target - 1])

• format_list_bulleted 문제풀이
• · 2025. 4. 17.

C언어로 이진 트리 논하기

이진 트리는 흔하게 다루는 자료구조이다. 그리고 학부 단위에서 흔하게 직접 구현하는 과제가 주어지곤 한다. 물론 우리도 예외는 아니다. 경험이 있어서 망정이지 이게 처음 받아들일때는 많은 당황스러움과 함께 했던 기억이 난다. 친절하게 안내 할 수 있도록 노력하고 있다.기본 구현typedef struct _btnode{ int item; struct _btnode *left; struct _btnode *right;} BTNode;여기서의 기초 루틴의 작동을 위해 스택을 사용 하게 된다. 다만 여기에서의 Stack은 기존에 봤던 본체는 ll인 형태는 아니다.뒷 배경생성에 있어 주로 이용되는 스택의 본체에 대해 논한다.void push( Stack *stk, BTNode *node){ StackNode..

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