심화 · javascript

빗물 가두기

높이 배열(공백). 가둘 수 있는 물의 총량.

← 목록 · 관련 원리: 투포인터 · 배우기: 투포인터: 양끝·같은방향 · 159/336

← 애너그램 그룹 키 다음 따뜻한 날 →

막히면 배우기

intermediate 투포인터: 양끝·같은방향

20분 · 정렬·부분합·회문에서 O(n²)을 O(n)으로 줄이는 대표 패턴.

beginner 시간·공간 복잡도 (Big-O) 제대로 읽기

18분 · 입력이 커질 때 비용이 어떻게 늘는지, 흔한 복잡도 계급과 측정 습관.

beginner 리스트·슬라이스·문자열

15분 · 슬라이스 문법, 불변 문자열, split/join, 정렬 키.

intermediate 해시맵·해시셋: 빠른 조회

18분 · 빈도, 보완수, 방문 여부를 O(1) 평균으로 다루는 방법.

intermediate 패턴 고르기: 제약으로 후보 줄이기

14분 · 입력을 본 뒤 해시·투포인터·스택·DP 중 어디부터 볼지.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

채점을 누르면 케이스별 결과가 나옵니다.