해시 테이블이 빠른 이유: 버킷, 충돌, 평균 O(1)의 진짜 의미
해시 테이블이 왜 빠른지 average O(1) 암기에서 벗어나 버킷, 해시 함수, 충돌, 리사이징 직관으로 설명합니다. 배열과 연결 리스트만으로는 부족한 이유까지 함께 정리합니다.
해시 테이블이 왜 빠른지 average O(1) 암기에서 벗어나 버킷, 해시 함수, 충돌, 리사이징 직관으로 설명합니다. 배열과 연결 리스트만으로는 부족한 이유까지 함께 정리합니다.
C 언어 포인터와 배열 차이를 메모리 그림부터 시작해 array-to-pointer decay, sizeof, 함수 인자 규칙까지 한 번에 정리합니다.
스택과 큐 차이를 정의 암기 대신 사용 감각으로 설명합니다. 콜 스택, undo, DFS와 BFS, 메시지 처리 대기열을 통해 언제 스택이 자연스럽고 언제 큐가 자연스러운지 한 번에 정리합니다.
파이썬 얕은 복사와 깊은 복사 차이를 대입, list.copy(), copy.copy(), copy.deepcopy 기준으로 풀어 설명합니다. 중첩 리스트에서 원본까지 왜 함께 바뀌는지 실제 버그 예시와 함께 정리합니다.
애드혹 문제 parity를 직관적으로 설명합니다. 홀짝 불변성, 이동 횟수 parity, 합의 parity, 배치 가능성 판단, parity 신호를 포착하는 체크리스트까지 예시 중심으로 정리합니다.
자바 checked exception과 unchecked exception 차이를 실무 기준으로 정리합니다. 복구 가능성, API 설계, 트랜잭션 경계, catch·전파·변환 판단 기준까지 단계적으로 설명합니다.