All posts tagged

정규 표현식의 Catastrophic Backtracking(재귀적 역추적)은 정규 표현식이 특정 패턴을 매칭하는 과정에서 과도한 역추적(backtracking)이 발생하여 성능이 급격히 저하되거나, 심지어 프로그램이 멈추는 현상을 의미합니다. 이는 주로 정규 표현식 엔진이 가능한 모든 매칭 시나리오를 시도하면서 발생하며, 특히 복잡하거나 비효율적으로 작성된 정규식에서 자주 나타납니다. 이러한 문제는 시스템 리소스를 과도하게 소모할 수 있으므로, 정규식을 작성할 때는 Catastrophic Backtracking을 방지하기 위해 효율적인 패턴 설계가 중요합니다.