입문 · typescript

부분수열 여부

두 줄: s, t. s가 t의 부분수열이면 YES, 아니면 NO.

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

← 구간 합 질의 조인 후 필터 →

막히면 배우기

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

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

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

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

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

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

intermediate 슬라이딩 윈도우

18분 · 연속 구간에서 조건을 유지하며 좌우를 움직이는 O(n) 패턴.

intermediate 접근 비교: 브루트 · 해시 · 투포인터

14분 · 같은 문제를 여러 방법으로 스케치하고, 제약에 맞는 것을 고릅니다.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

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