3번 정규식 어케짜는거냐? ㅅㅂ

[익명(203.142)]

염병할

[익명(112.155)]

정규식인줄 알았는데 아니고 그냥 빡구현임

[익명(203.142)]

저게 구현으로된다고?

[익명(203.142)]

그나마 대충 생각한게 복잡도 N^2 짜리 하나 가능하긴했는데

[익명(112.155)]

line2 길이 늘려가면서 한칸씩 띄워서 계속 검사하는식

[익명(203.142)]

하 씨발 그거로할걸 ,,

[익명(118.221)]

예시대로 a_b_b 이렇게 line1길이에 안맞게 다 만든다음에 line1이랑 line2 비교해서 풀엇는데 풀리긴햇는데 시간초과뜰려나

[늅늅(121.140)]

빡구현 가능해보임

[늅늅(121.140)]

n2가능해보였음 나도

[익명(203.142)]

엔제곱으로 시간초과안뜨냐? 그거 조건이기억안나는데 2번ㅊ버리고 함해볼걸그랬ㄴ ㅏㅅㅂ.

[익명(14.37)]

line1이 최대길이 100밖에안되서 시간복잡도 신경안써도될듯

[익명(121.139)]

N4나오던디 시발ㅋㅋ

[늅늅(121.140)]

line1이 최대길이 100밖에안되서 시간복잡도 신경안써도될듯222 저 위에 하나씩 늘려가며 검사하는 형태 될것같았어