Radix Sort MSD(Most-Significant Digit) 가 아닌 LSD(Least-Significant Digit) 부터 비교해야함 최소 공통 조상 (LCA : Lowest Common Ancestor) 찾는 방법 두 정점에 대해 루트 노드 부터 본인의 부모까지 정점을 각각 리스트로 저장한다. 리스트에서 정점을 하나씩 꺼내서 같은 지 확인한다.(리스트 길이가 다르면 긴 리스트의 정점을 이동한다.) 시스템 버스 제어버스(Control Bus) 주소버스(Adress Bus) 데이터버스(Data Bus) ※ 제어버스, 데이터버스는 양방향 버스, 주소버스는 단방향 버스 중앙처리장치(CPU) 구성 산술논리연산장치(ALU) 제어장치 → 명령어 해석 레지스터 캐시메모리 속도가 빠른 장치와 느린 장치에서 속도 차이에 따른 병목현상을 줄