CS·알고리즘

컴퓨터과학의 기초와 자료구조를 익히고, 알고리즘 문제를 직접 풀며 풀이 과정을 확인합니다.

총 131개의 글

알고리즘 풀이 · 초급 설명 6분 2026.10.22

각 수의 자릿수 합을 구하고, 합이 같으면 더 큰 원래 수를 고르는 완전탐색을 연습합니다. 5언어 시작 코드·정답·호출 계약과 경계값을 확인합니다.

자료구조 · 고급 설명 8분 2026.10.20

Trie의 접두사 경로 아래에서 완성 단어를 모읍니다. Unicode 코드 포인트와 NFC, 결과 제한, 빈 접두사, 단어 삭제 후 경로 정리를 함께 다룹니다.

답 후보를 빠르게 확인할 수 있다는 사실이 답을 빠르게 찾는 방법을 뜻하지는 않습니다. 순환 경로 검사를 통해 결정 문제, P·NP, 외판원 최적화를 구분합니다.

현재 도시만으로는 외판원의 남은 최솟값이 결정되지 않습니다. 방문 집합을 비트마스크로 묶어 같은 하위 문제를 재사용하고 최적 경로를 복원합니다.

모든 도시를 한 번씩 방문하는 순환의 최소 비용을 완전탐색합니다. 방문 복구, 경로별 비용, 없는 간선과 마지막 복귀를 작은 예제로 구분합니다.

항목마다 한 비트를 배정하면 선택 여부를 하나의 정수로 표현할 수 있습니다. 추가·확인·제거를 따라가고 JavaScript의 32비트 변환 한계를 확인합니다.

증가 경로의 병목 용량만큼 유량을 보내고 역방향 잔여 간선으로 기존 선택을 취소합니다. 평행·반대 방향 간선을 따로 보존하고 최소 컷으로 결과를 확인합니다.

자료구조 · 고급 설명 8분 2026.10.20

LLRB 삭제를 내려가기 전 색 이동, 후계자 삭제, 올라오며 균형 복구의 순서로 구현합니다. 루트·없는 키·마지막 노드와 검은 높이를 점검합니다.

자료구조 · 고급 설명 7분 2026.10.20

좌편향 적흑 트리의 삽입을 빨간 잎 추가, 오른쪽 빨강 수정, 빨강 연속 수정, 색 분리 순서로 구현합니다. 일반 RB와 다른 추가 불변식도 확인합니다.

자료구조 · 고급 설명 7분 2026.10.20

적흑 트리의 탐색 순서, 빨강 연속 금지, 검은 높이 불변식을 작은 도식과 검사기로 확인합니다. 일반 RB와 좌편향 LLRB의 조건을 구분합니다.