728x90
728x90
[ 42경산 & 알고리즘/자료구조 & 코테 ]코딩테스트 학습 서비스, 코드트리 사용 후기2024-03-31 23:58:52TL;DR (세 줄 요약)코딩테스트 공부에서 가장 어려웠던 일은 무엇을 어떤 순서로 풀지 정하는 것이었습니다. 백준과 프로그래머스는 문제가 많지만 공부 순서를 정해 주지는 않습니다.코드트리는 기초 문법부터 자료구조, DP, DFS, BFS까지 단계별 문제집으로 나눠 두었습니다. 각 단계를 기본, 연습, 테스트로 나누어 스스로 확인하게 하고, 레벨 테스트로 지금 수준을 보여 줍니다.학습 설계는 코드트리가 가장 좋다고 느꼈습니다. 다만 사용자가 적어서 함께 푸는 사람을 찾기 어려웠고, 화면에 작은 버그가 있었습니다. 취업 준비를 본격적으로 할 때는 결제해서 쓸 생각입니다.이 글은 글또 9기에서 진행된 코드트리(CODE TREE) 후원을 바탕으로 쓴 후기입니다. 유료 이용권을 제공받았습니다. 좋았던 점과 아쉬..
[ 42경산 & 알고리즘/자료구조 & 코테 ][자료구조/C언어] 레드-블랙 트리(Red-Black Tree) 규칙·회전·삽입·삭제 정리2024-02-18 23:57:24TL;DR (세 줄 요약)레드-블랙 트리는 노드마다 빨강 또는 검정 색을 붙이고, 색에 대한 다섯 가지 규칙을 지키는 이진 탐색 트리입니다.이 규칙 덕분에 트리의 높이가 log n 수준으로 유지됩니다. 그래서 탐색, 삽입, 삭제가 최악의 경우에도 O(log n) 시간에 끝납니다.삽입이나 삭제로 규칙이 깨지면 색을 바꾸거나(재색칠) 회전으로 구조를 바꿔서 고칩니다. 삽입은 삼촌 노드의 색을, 삭제는 형제 노드의 색을 보고 처리 방법을 고릅니다.이 글은 크래프톤 정글 4기 Part 2 "탐험 준비" 4주차에 레드-블랙 트리를 공부하면서 정리한 기본 개념입니다. 먼저 알아야 하는 개념, 다섯 가지 규칙, 회전, 삽입, 삭제 순서로 설명합니다.1. 레드-블랙 트리는 무엇인가요?레드-블랙 트리(Red-Black ..
728x90
728x90