쇠막대기
[프로그래머스] 👷♀️ 쇠막대기 / Python
[프로그래머스] 👷♀️ 쇠막대기 / Python
2019.02.14👷♀️ 쇠막대기 문제 풀어보기 😃 나의 코드 def solution(arrangement): answer = 0 arrangement = arrangement.replace("()","L") stack = [] for idx, c in enumerate(arrangement): if c == '(': stack.append('(') answer += 1 elif c == ')': stack.pop() else: answer += len(stack) return answer 스택/큐 알고리즘 카테고리에 속한 문제입니다. 이 문제는 스택을 이용해 풀어야합니다. 우선 레이저에 해당하는 ()를 (과 )이 아닌 다른 문자 하나로 바꾸줍니다 여기서는 Lazer에 해당하는 L로 바꿔주었습니다. stack라는 lis..