반응형
def make(arr):
# 변수정의
cnt1 = 0
cnt2 = 0
state = True
# Main
# 빈 문자열 반환
if arr == []:
return []
for idx,val in enumerate(arr):
if val == '(':
cnt1 += 1
else :
cnt2 += 1
if cnt1 == cnt2 :
break;
elif cnt1 < cnt2 : # cnt2가 더 크면 올바르지 않은 괄호 문자열
print("올바르지 않은 괄호 문자열")
state = False
# 반환값 비교
u = arr[0:idx+1]
v = arr[idx+1:]
if len(v) == 0:
answer.append((state,u))
return answer
else :
answer.append((state,u))
return make(v)
def nstr(arr):
nstr = ''
nstr += '('
for i in arr[1:-1]:
if i == ')':
nstr += '('
else :
nstr += ')'
nstr += ')'
return nstr
answer = []
def solution(arr):
final = ''
var = make(arr)
if var == []:
return []
else :
for i in var:
if i[0] != True:
final += nstr(i[1])
else :
final += i[1]
return final
ㅌdXibal
반응형
'코딩 테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 Python] - 더 맵게(heap) (0) | 2020.11.05 |
---|---|
[프로그래머스 Python] - 전화번호 목록 (0) | 2020.10.30 |
[프로그래머스 Python] - 완주하지 못한 선수 (0) | 2020.10.30 |
프로그래머스 - 예산[Python] (0) | 2020.07.07 |
프로그래머스 - 가장 먼 노드[Python] (0) | 2020.07.06 |