CS·알고리즘

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

총 131개의 글

알고리즘 풀이 · 고급 설명 4분 2026.09.10

장치 연결 요청마다 남은 네트워크 수와 요청 첫 장치의 네트워크 크기를 기록합니다. 중복 요청과 자기 연결은 새로운 합병이 아닙니다.

자료구조 · 고급 설명 15분 2026.09.10

다섯 장치를 연결하며 대표 번호와 묶음을 이해합니다. parent 배열을 직접 따라간 뒤 경로 압축과 크기 합치기의 이유를 배웁니다.

알고리즘 풀이 · 고급 설명 9분 2026.09.10

최소 힙을 직접 구현하고 다익스트라 알고리즘으로 방향 그래프의 최단 경로를 구합니다. 음수 간선 제한, 오래된 후보 처리, 도달 불가 출력과 시간·공간 복잡도를 Node.js 실행 및 경계 테스트로 확인합니다.

알고리즘 풀이 · 초급 설명 4분 2026.09.10

소문자 문자열을 왼쪽부터 순회하며 indexOf로 최초 등장 위치를 판별해 중복 문자를 제거하고 원래 순서를 유지하는 JavaScript 풀이입니다.

알고리즘 풀이 · 초급 설명 4분 2026.09.09

문자열 길이의 홀짝에 따라 중앙 한 글자 또는 두 글자를 선택하는 JavaScript 풀이입니다. substring 범위와 복잡도, 예제·경계값 검증을 정리합니다.

알고리즘 풀이 · 초급 설명 5분 2026.09.08

N개의 문자열을 한 번 순회하며 길이를 비교해 가장 긴 문자열을 찾는 JavaScript 풀이입니다. 입력 처리와 최장값 갱신, 복잡도와 검증을 정리합니다.

알고리즘 풀이 · 초급 설명 4분 2026.09.07

문자열을 한 번 순회하며 대문자는 소문자로, 소문자는 대문자로 바꾸는 JavaScript 초급 문제 풀이입니다.

알고리즘 풀이 · 초급 설명 4분 2026.09.06

JavaScript의 toUpperCase()로 입력 문자열의 소문자를 대문자로 통일하는 알고리즘 문제 풀이입니다. 입력 처리, trim() 주의점, 시간·공간 복잡도를 함께 정리합니다.

자료구조 · 초급 설명 16분 2026.09.05

A, B, C가 선 줄을 직접 따라가며 큐를 이해합니다. 배열의 push·shift로 시작하고, 나중에 읽을 위치를 표시하는 head 방식으로 바꿔 봅니다.

자료구조 · 초급 설명 17분 2026.09.05

상품 이름으로 가격을 찾는 작은 예제부터 시작합니다. Map의 저장·조회 방법을 익힌 다음 과일 개수를 세어 보고, Set으로 같은 과일을 한 번만 남겨 보겠습니다.