프로그래머스 - 괄호변환[분할정복]

 

입력된 괄호들을 올바른 괄호 문자열로 변환하는 문제

분할정복 문제는 처음이였는데 이번 문제 풀면서 확실히 어떤 문제인지 감을 잡을 수 있었다.

그것과 별개로 하도 지문이 길어 문제 이해하는데 오래 걸렸다..

평소에는 알고리즘 풀이하는데 C++을 썼는데

문자열 문제를 위해 앞으론 파이썬으로 푸는 걸 연습하려고 한다..

잘가 CPP...

 

확실히 문자열 슬라이싱이나 합치는 기능 덕분에 파이썬이 훨씬 간편한 것 같다

 

다 풀고나서 느낀건데 

주먹구구식으로 푼 거라 불필요한 로직이 많은 것 같다.

수정해서 다시 문제 풀었는데 왜 내가 낸 답안은 맨 처음으로 맞힌 버전으로 저장되는지 모르겠다...

그래서 걍 첫 답안으로 포스팅