[질문] (간단) 이거 파이썬으로 구현하는 좋은 방법이 뭘까 ?

[익명(211.209)]

 NOT (문자열)

 NOT 문자열

위 두 가지 케이스 모두 괄호로 감싸줘야함

따라서 각각 아래처럼 결과가 나와야댐 

( NOT (문자열) )

( NOT 문자열 )

근데 이런 경우도 고려해야댐

(문자열) (문자열) NOT ( 문자열 (문자열) )  (문자열)

이것도

(문자열) (문자열) ( NOT ( 문자열 (문자열) ) ) (문자열)

이렇게 나와야함..

그냥 어떻게든 NOT의 최상위 부분만 괄호로 감싸주면 됨..

일단 나는 문자열 처리로 어떻게든 할생각임.

좋은 아이디어 있음 제시좀..

[익명(223.38)]

정규식 쓰면 안되나?

[익명(211.209)]

간단하게만 정규표현식 써주면 안됨 ? 틀려도됨.. 제발

[익명(223.62)]

정규표현식써라 ㅇㅅㅇ

[익명(211.209)]

간단하게만 정규표현식 써주면 안됨 ? 틀려도됨

[익명(223.62)]

메일주소 공유해

[익명(211.209)]

여기다 써주시면 안될까요 ..?

[익명(211.209)]

부탁드립니다

[익명(175.117)]

간단하면 본인이 직접 하지 왜 물어보냐

[익명(211.209)]

무지성으로는 짤 수 있으니까 간단하다고 했어요..

[휘발성(reduxx)]

문자열 훑어서 괄호의 depth를 추적하면서 NOT과 같은 depth인 애들을 감싸

[익명(222.103)]

이거 재귀있는 정규식으로도 안되지 않나

[익명(223.62)]

된다

[익명(121.181)]

그러니까 프로그래밍없이 정규식 replace만으론 안된단얘기지 NOT에 매치하면 NOT 없는 재귀식에 매치할수가 없으니까

[익명(220.118)]

stack

[익명(220.118)]

stack 계산기 구현 찾아보고 머리좀 굴려보셈

[익명(220.118)]

not 만날때마다 stack에 push하고 not이 포함된 stack을 pop할때 괄호로 감싸면되네

[익명(211.209)]

그렇게 짜는게 더 좋긴한데.. 단순 문차열 처리 하는게 코드길이가 훨씬 짧지 않나요.. 아까 짰었는데 10줄 정도 나와서

[익명(220.118)]

문자열로 고생하지말고 쉽게 짜라고 stack 말한거임. 문자열로 할거면 해도된다

[익명(183.101)]

백준에서 괄호쌍 맞추기 같은거 해보셈

[익명(211.209)]

네 형님

[ㅁㄴㅇㄹ(222.112)]

스택

[익명(118.235)]

Not 문자열 (문자열) (문자열) => (not 문자열 (문자열) (문자열) ) 이렇게?

[익명(223.38)]

ㄴㄴ - dc App

[익명(223.38)]

( not 문자열 ) (문자열) (문자열) 님이 제시한 케이스같은 경우엔 이래야함 - dc App