괄호변환1 [코딩 테스트] 프로그래머스 - 괄호 변환 (2020 Kakao) in Python '('와 ')'로만 이루어진 문자열 s에서, 괄호들을 올바르게 배치해서 반환할 것. 이 문제는 문제 자체에서 알고리즘을 이미 나열해놨다. 이에 맞게 구현만 하면 되는 문제. 재귀적인 성질을 갖고 있다. programmers.co.kr/learn/courses/30/lessons/60058 문제 풀이 '균형잡힌 괄호 문자열' - (와 ) 개수가 맞을 때 '올바른 괄호 문자열' - 균형잡힌 괄호 문자열이면서, 짝도 맞을 때 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열.. 2021. 3. 8. 이전 1 다음