CS·알고리즘

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

총 131개의 글

알고리즘 개념 설명 5분 2026.10.19

왼쪽과 오른쪽에서 최근 목표 위치를 기록해 최소거리를 구합니다. 두 번의 선형 순회와 목표 부재·연속 등장·양끝 경계를 확인합니다.

알고리즘 개념 설명 9분 2026.10.19

정렬 배열의 반열린 구간을 유지하며 lower bound와 값 존재 여부를 구합니다. 빈 배열, 중복값, 범위 밖 값과 정렬 비용을 함께 확인합니다.

알고리즘 개념 설명 7분 2026.10.19

행·열·두 대각선의 합과 네 방향 봉우리 비교로 2차원 배열을 탐색합니다. 인덱스 경계, 바깥 높이, 같은 값과 한 칸 격자를 확인합니다.

알고리즘 개념 설명 6분 2026.10.19

i보다 큰 j만 비교해 중복 없는 쌍을 만들고, 자신보다 큰 점수의 수로 공동 순위를 계산합니다. 후보 수와 O(N²) 비용을 예제로 확인합니다.

알고리즘 개념 설명 7분 2026.10.19

고정 길이 구간 합과 양수 배열의 연속 부분수열 개수로 슬라이딩 윈도우를 익힙니다. 0·음수에서 달라지는 조건과 빈도표 갱신도 확인합니다.

알고리즘 개념 설명 7분 2026.10.19

양끝 회문 비교와 두 정렬 배열 병합으로 투 포인터의 이동 기준을 익힙니다. 중복값, 남은 원소, 교집합과 정렬 비용도 함께 확인합니다.

알고리즘 개념 설명 12분 2026.10.19

문자열을 순서대로 읽어 문자를 판별하고 변환하는 방법을 배웁니다. 숫자 추출, 선행 0, ASCII와 Unicode의 차이를 작은 예제로 확인합니다.

알고리즘 풀이 · 초급 설명 8분 2026.10.14

각 위치에서 가장 가까운 문자를 찾는 문제를 왼쪽·오른쪽 두 번의 탐색으로 풉니다. 전체 JavaScript 코드와 예제 추적, 경계값 검사로 최소거리 배열을 만들어 보세요.

알고리즘 풀이 · 초급 설명 7분 2026.10.13

문자열에서 0~9만 골라 등장 순서대로 자연수를 만듭니다. 선행 0 처리, 원본 예제 추적, 전체 JavaScript 코드와 경계값 검사를 따라가세요.

알고리즘 풀이 · 초급 설명 10분 2026.10.12

숫자와 문장부호를 무시하고 대소문자를 통일해 유효한 팰린드롬을 판별합니다. 원본 예제, 정규식 전처리, 전체 JavaScript 코드와 경계값 검사를 따라가며 풀이를 완성하세요.