이번주 깃갤문제는 주어진 이차식 x^2+ax+b 를 mod p에서 인수분해하고, 그 방정식을 mod q에서 0으로 만드는 x만을 accept하는 정규표현식을 만드는 문제래요


다행(?)스럽게도 출제자님께서 넓은 아량을 베풀어 a=2025 b=204! p=2^1279-1 인 경우에 대해서 작동하는 정규식 하나만 만들어도 된다고 하네요.


당연하게도 지나가던 평범한 깃붕이1은 정수론과 오토마타의 벽을 넘지 못하고 오늘도 패배해버렸답니다


그치만 허접 깃붕이1도 든든한 알파메일 울프람 그리고 gpt님과 함께라면 정규식마물을 이길 수 있는 거시에요


제출: https://limewire.com/d/bc979a2d-e88b-424b-9765-5468a3b93b3f#Wz0J1okiWU_TzQduz5-BF60m1T42RdK_BvOcgpVEwVY



re2를 설치해보려고 했지만 수많은 빌드에러를 고칠수가 없어서 테스트를 해보진 못했어요.


그리고 별로 의미없는 괄호들을 제거하면 더 짧게 만들 수 있을거 같아 보여요.


하지만 설날부터 야근해서 피곤한 깃붕이는 과로사하고 싶지 않기때문에 이제 자러가야하는거시에요


후기:

처음봤을땐 억지로 2025를 끼워만든 십덕수학문제인줄 알았는데, 생각했던것보다 배워가는게 있었고 재밌었다고 생각해요.