[PGS]괄호 변환 / level2 / 60분 / O

[ahyun39]

📖 문제

• 프로그래머스 - 괄호 변환

💡 풀이 방식

is_right(p)

• 올바른 괄호 문자열인지 확인하는 함수

divide(p)

• 문자열을 두 "균형잡힌 괄호 문자열" u, v로 분리하는 함수

solution(p)

문제에 나와있는 "올바른 괄호 문자열"로 변환하는 방식을 그대로 구현했다.

1. p가 빈 문자열이거나 올바른 괄호 문자열인 경우 p를 리턴한다.
2. 문자열을 u, v 로 분리한다.
3. u가 올바른 괄호 문자열인 경우 u + solution(v) 로 v에 대해 1단계부터 다시 수행하여 수행한 결과를 u에 이어 붙여서 반환한다.
4. u가 올바르지 않은 문자열인 경우 문제에 나오는 4-1 ~ 4-5 과정을 통해 문자열을 생성한다.

🤔 어려웠던 점

x

❗ 새로 알게된 내용

x