[프로그래머스] 괄호 회전하기

 

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

 

내 풀이:

 

Review:

 알고리즘 스터디에서 급하게 선정해서 풀어봤던 문제이다. 레벨 2의 문제라서 조금 걱정했지만 다행히 스터디 시간 안에 풀 수 있었다.

올바른 괄호인지 확인하는 부분에서 stack에서 슬라이싱으로 원소를 읽지 말고, pop()으로 직접 꺼내서 확인을 했더라면 코드를 좀 더 짧고 간결하게 구현할 수 있었을 것 같다. 또, 마지막 if 문에서 stack의 비어있지 않을 때 False를 리턴하는 부분을 len(stack) == 0을 이용한다면 아래의 두 개의 return문을 하나로 줄일 수 있을 것 같다.

 

Idea:

 스택을 이용한 괄호 문제 + 입력값으로 주어진 문자열 처리를 할 수 있는지 묻는 문제