29 / 49 · 필수 학습
코딩테스트 JS 고급: 최소 힙으로 다익스트라 최단 경로 구하기
최소 힙을 직접 구현하고 다익스트라 알고리즘으로 방향 그래프의 최단 경로를 구합니다. 음수 간선 제한, 오래된 후보 처리, 도달 불가 출력과 시간·공간 복잡도를 Node.js 실행 및 경계 테스트로 확인합니다.
코딩테스트 · 고급
코딩테스트 JavaScript 고급 단계에 공개된 학습 글입니다. 단계별 목표를 참고해 필요한 글부터 읽어 보세요.
단계별 학습 목표
각 단계의 학습 목표입니다. 공개된 글은 위의 단계별 링크에서 바로 볼 수 있습니다.
초급 목표
입력과 출력 및 기본 문법을 활용하여, 문자열과 배열 중심의 문제를 풀고 예외 사례를 확인하는 방법을 다룹니다.
학습 주제
- 입출력과 문제 해석
- 문자열과 배열 문제
- 복잡도와 경계 사례
중급 목표
자료구조와 대표적인 탐색 기법을 조합하여, 문제 조건에 맞는 풀이를 선택하고 시간 초과를 개선하는 방법을 다룹니다.
학습 주제
- 탐색과 정렬 활용
- 그리디와 동적 계획
- 그래프 탐색과 상태
고급 목표
복합 조건과 큰 입력 규모를 분석하여, 풀이의 정확성을 증명하고 여러 접근의 성능 차이를 설명하는 방법을 다룹니다.
학습 주제
- 고급 탐색과 상태 압축
- 복합 자료구조 활용
- 정확성 증명과 최적화
총 7개의 글
30 / 49 · 필수 학습
코딩테스트 JS Union-Find: 연결 성분 수와 크기 구하기
장치 연결 요청마다 남은 네트워크 수와 요청 첫 장치의 네트워크 크기를 기록합니다. 중복 요청과 자기 연결은 새로운 합병이 아닙니다.
31 / 49 · 필수 학습
코딩테스트 JS Trie: 접두사에 맞는 단어 수 세기
별칭을 등록·해제하며 주어진 접두사로 시작하는 서로 다른 별칭 수를 셉니다. 중복 등록과 존재하지 않는 별칭 해제는 목록을 바꾸지 않습니다.
32 / 49 · 필수 학습
코딩테스트 JS Fenwick Tree: 값 갱신과 구간 합 처리
처음 0인 선반별 수량 기록에 양수·음수 보정을 적용하고 반열린 구간의 순합을 계산합니다. 입력 값은 최종 값이 아니라 보정량입니다.
33 / 49 · 필수 학습
코딩테스트 JS 세그먼트 트리: 단일 대입과 구간 합
전시실별 예상 인원을 한 칸씩 교체하며 구간 합계를 구합니다. replace는 증가량이 아니라 새로운 값을 지정합니다.
34 / 49 · 필수 학습
코딩테스트 JS LRU 캐시: 지도 타일 재사용 기록
최근 사용한 타일만 보관하며 각 요청의 캐시 적중 여부와 마지막 보관 순서를 구합니다. 적중한 요청도 최근 사용 시점을 갱신합니다.
35 / 49 · 필수 학습
코딩테스트 JS AVL 트리: 기준 이상 최솟값 찾기
등록번호를 순서 없이 추가하면서 방문자가 제시한 기준 이상인 가장 작은 번호를 안내합니다. 중복 등록은 한 번으로 취급하며 없는 답은 null입니다.