퀴즈 · 5 questions
👑 고급 패턴과 숙련
원자 그룹, 재귀, ReDoS, 최적화 — 그리고 정규식을 내려놓을 때 판단하기
Level 0패턴 호기심
0 XP0/90 lessons0/15 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01원자 그룹
(?>...)는 일반 그룹과 무엇이 다를까?Hint
매칭을 확정한 뒤에는 뒤로 돌아가지 않아.
02패턴
(a+)+b가 b 없는 입력 'a' * 30에서 오래 걸리는 이유는 무엇일까?Hint
같은 입력을 소비하는 수량자가 겹치면 가능한 분할 수가 급격히 늘어날 수 있어.
03RE2, Go
regexp, ripgrep 기본 엔진처럼 선형 시간을 보장하는 엔진이 ReDoS 방어에 유리한 이유는 무엇일까?Hint
선형 시간 엔진은 일부 기능을 포기하는 대신 입력 길이에 대한 실행 시간을 보장해.
04
X가 리터럴 한 문자이고 의미가 같다고 할 때, .*?X를 더 명확하게 바꾼 패턴은 무엇일까?Hint
한 문자 경계를 직접 표현하면 모호한 분할이 줄어.
05정규식을 멈추고 파서를 사용해야 할 가장 중요한 신호는 무엇일까?
Hint
중첩 깊이를 세거나 구분자의 짝을 맞춰야 한다면 상태를 기억하는 파서가 필요해.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.