프로그래머스. 괄호 변환

https://programmers.co.kr/learn/courses/30/lessons/60058

코딩테스트 연습 - 괄호 변환

 

우선 문제를 읽고 u,v를 분리하는 함수와, 균형잡힌 문자열인지 확인하는 함수가 필요할것 같아서 그것부터 만들었다.

그 후 재귀함수를 구성했는데 사실 이 문제는 그냥 주어진 절차대로 고대로 재귀함수를 구성하면 쉽게 풀린다.

근데 난 일일히 또 계산하려고 머리를 쥐어짜서 사실 오래걸렸다.

역시 재귀 문제는 깊게 생각해봐야 골만 아프고 손해인것같다.

특히 실제 시험때는 시간도 없으니..

 

 

---

2022.02.19

 

다시 풀어봄.

이번엔 재귀로.