Regex

All Posts

Published on
2026년 6월 29일
정규식 제로부터 자신감까지: 문자 클래스·수량자·앵커·그룹·룩어라운드·ReDoS 완전정복
regex programming fundamentals
정규식이 늘 암호처럼 보였다면 이 글로 정리하세요. 문자 클래스, 수량자, 앵커, 그룹, 선택, 룩어라운드까지 구성 요소를 하나씩 쌓고, 탐욕적 매칭과 게으른 매칭의 차이, 파국적 백트래킹과 ReDoS, 그리고 정규식을 쓰면 안 되는 순간(HTML 파싱)까지 짚습니다.
Published on
2026년 4월 15일
정규표현식 엔진 완전 정복 — NFA, DFA, 백트래킹, ReDoS, Thompson vs PCRE의 깊은 이야기 (2025)
regex regular-expression nfa dfa backtracking redos thompson pcre re2 pattern-matching algorithm performance
`(a+)+$` 이 12글자 입력에 10초가 걸리는 이유가 있다. 정규표현식이라는 60년 된 CS 개념의 진짜 내부 — Thompson의 NFA 구성법, 상태 폭발을 피하는 서브셋 알고리즘, Perl이 시작한 백트래킹 기반 엔진의 편리함과 재앙, Cloudflare를 27분간 다운시킨 2019년 ReDoS 사건, 그리고 Google의 RE2가 왜 백트래킹 없이 모든 정규식을 처리하는지. 매일 쓰는 `match()` 뒤의 알고리즘 여행.
Published on
2026년 4월 15일
정규식 엔진 내부 완전 가이드 2025: NFA, DFA, Thompson, Backtracking Catastrophe — 같은 regex가 1000배 차이나는 이유
regex regular-expression nfa dfa thompson backtracking catastrophic-backtracking re2 pcre finite-automata
같은 정규식이 Go에서는 0.1ms, Python에서는 10분 걸릴 수 있다. NFA와 DFA, Thompson의 1968년 알고리즘, backtracking 재앙, RE2와 PCRE의 차이까지 — 정규식의 이론과 실전을 720줄로 완전 분석한다.
Published on
2026년 3월 23일
정규표현식 완전 정복 2025: 기초부터 고급 패턴, 실전 활용까지 — 더 이상 두렵지 않다
regex regular-expression pattern-matching text-processing validation grep python javascript 2026-03
정규표현식의 모든 것! 기초 문법(., *, +, ?), 그룹과 캡처, Lookahead/Lookbehind, 탐욕적 vs 게으른 매칭, 실전 패턴 30선(이메일/URL/IP/전화번호), 성능 최적화(ReDoS 방지), 언어별 차이까지.

Regex

regex (4)

정규식 제로부터 자신감까지: 문자 클래스·수량자·앵커·그룹·룩어라운드·ReDoS 완전정복

정규표현식 엔진 완전 정복 — NFA, DFA, 백트래킹, ReDoS, Thompson vs PCRE의 깊은 이야기 (2025)

정규식 엔진 내부 완전 가이드 2025: NFA, DFA, Thompson, Backtracking Catastrophe — 같은 regex가 1000배 차이나는 이유

정규표현식 완전 정복 2025: 기초부터 고급 패턴, 실전 활용까지 — 더 이상 두렵지 않다