자료구조 이진탐색트리 구현
탐색 효율을 높이기 위해 규칙을 부여한 트리 구조인 이진 탐색 트리(Binary Search Tree, BST)의 원리를 정리했다. BST 탐색 메커니즘 (Java) BST는 루트 노드부터 크기를...
Read ArticleDiscover fresh stories, practical tips, and expert insights to fuel your next digital project.
탐색 효율을 높이기 위해 규칙을 부여한 트리 구조인 이진 탐색 트리(Binary Search Tree, BST)의 원리를 정리했다. BST 탐색 메커니즘 (Java) BST는 루트 노드부터 크기를...
Read ArticleCPU를 직접 제어하는 저수준 언어인 어셈블리를 통해 컴퓨터의 본질적인 동작 방식을 탐구했다. 기계어와 일대일로 대응하는 니모닉 기호를 사용하여 레지스터에 데이터를 직접 쓰고 읽었다. MOV,...
Read Article컴퓨터의 저급 언어인 어셈블리(Assembly) 언어의 특징과 구조를 정리했다. CPU 레지스터를 직접 조작하는 하드웨어 밀착형 언어이다. 기계어와 어셈블리 어셈블리는 기계어와 일대일 대응되는 언어이다. 이진수 패턴을...
Read Article기본 선형 큐가 가진 치명적인 단점인 메모리 공간 낭비 문제를 해결하기 위해 배열의 처음과 끝을 논리적으로 연결한 원형 큐(Circular Queue)의 구현 원리를 정리했다. 데이터를...
Read Article선형 큐를 사용하면 데이터를 꺼낼 때마다 앞부분에 빈 공간이 생기지만, 이를 활용하지 못해 공간이 낭비되는 문제가 발생한다. 이를 해결하기 위해 배열의 처음과 끝을 논리적으로...
Read Article데이터베이스 응답 속도가 눈에 띄게 느려지는 현상을 발견하고 원인 진단을 위해 쿼리 최적화 작업을 수행했다. 성능 병목 지점을 찾기 위해 EXPLAIN 명령어로 실행 계획을...
Read Article데이터베이스 응답 속도 저하 원인을 분석하고 쿼리 최적화 방법을 정리한다. 쿼리 개선 사례 분석 비효율적인 쿼리를 인덱스 활용 및 컬럼 선별을 통해 개선하는 과정을...
Read Article멀티스레드 환경에서 여러 스레드가 동시에 공유 자원에 접근할 때 발생하는 데이터 불일치 문제를 해결하기 위해 뮤텍스(Mutex)와 세마포어(Semaphore)의 차이점을 분석했다. 상황에 맞는 최적의 동기화 도구를...
Read Article멀티스레드 환경에서 공유 자원 접근을 제어하는 동기화 도구인 뮤텍스(Mutex)와 세마포어(Semaphore)의 차이점을 정리한다. 동기화 메커니즘 비교 뮤텍스와 세마포어는 자원 보호를 목적으로 하나 작동 방식에 차이가...
Read Article시스템 전체의 성능 향상을 가로막는 병목 지점을 찾기 위해 암달의 법칙을 적용했다. 특정 모듈의 성능을 개선했을 때 전체 실행 시간이 얼마나 단축되는지 수치로 계산했다....
Read ArticleJoin over 15,000 readers who get our weekly premium insights.
Explore Premium Features