보통 · typescript

괄호 최소 추가

()만 있는 문자열. 올바른 괄호가 되려면 최소 몇 개를 추가해야 하는지.

← 목록 · 관련 원리: 스택 · 큐 · 배우기: 스택·큐: LIFO와 FIFO · 167/336

← 배열 오른쪽 회전 최장 공통 접두사 →

막히면 배우기

intermediate 스택·큐: LIFO와 FIFO

18분 · 괄호 매칭, 단조 스택, BFS 큐의 기본과 구현.

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

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

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

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

intermediate 슬라이딩 윈도우

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

beginner 정규식 맛보기: test · match · replace

14분 · 문자열 패턴을 짧게 검사하고 바꿀 때 쓰는 최소 정규식.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

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