괄호변환

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 지난 번에 풀다가 결국 못 풀어서 풀이를 봤던 문제라 다시 풀었다.문제의 설명대로 그대로 구현하면 되는 문제.재귀라서 살짝 까다롭다고 생각할 수 있지만 문제의 요구사항을 단계별로 구현하면 그리 어렵지 않게 풀 수 있는 문제다. 풀이 코드# 문자열 u가 올바른 괄호 문자열인지 확인해주는 함수def is_right(u): # 스택 활용 stack = [] for i in range(len(u)): if u[i] == '(': stack.append(u[i]) ..

18_괄호 변환 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS 문제 happenundo.tistory.com

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS 문제 같이 생겼지만, DFS 문제는 아니고 재귀를 사용한 구현 문제다. 문제를 잘 이해하지 못해서, 풀지 못했다. 풀이를 보니 굉장히 쉽고, 문제만 이해한다면 구현할 수 있는 문제라는 생각이 들었다. 문제를 많이 풀어서 구현력을 키우자. 다시 풀어야 할 문제 풀이 코드 # 괄호 변환 # '균형 잡힌 괄호 문자열'의 인덱스 반환 def balanced_index(p): count = 0 # 왼쪽 괄호의 개수 for i in range(len(p)): if p[i] == '(': count += 1 els..