[대회] 깃갤 주간 문제 - 정규식 케이스 생성

[다믜(damhiya)]

정규식을 입력받고 정규식에 매칭되는 문자열을 랜덤으로 계속 출력한다

입력

\d{3}-\d{4}-\d{3}

출력

243-3242-3116 456-3214-3122 241-2456-5355

 ... (무한출력)

----------------------------------------------------------------------------------------

누가 좋은 문제를 올려주긴 했는데 너무 어렵다,, DFA 변환까지 해야 풀릴 문제 같은데

출제 신청

>> https://forms.gle/LZNDgVn4j53gDLsw7

[dd(183.102)]

시간제한 없으면 무작위 문자열 돌려서 맞추도록 해도 되겠네

[갤6(61.99)]

이것도 엄청 어려운거 같은데.. 정규식 문법이 한두개도 아니고..

[다믜(damhiya)]

원래 정규식 문법은 몇가지 없음.
https://en.wikipedia.org/wiki/Regular_expression#Formal_definition

[익명(220.94)]

넘어렵노

[익명(117.111)]

정규식 규현한 코드 개조하면 될듯

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[다믜(damhiya)]

그냥 편한데로 만들고 필수적인것만 넣으셈

[익명(112.151)]

dfa까지는 필요없을 것 같은데

[다믜(damhiya)]

그렇더라 잘못 생각함