괄호 회전하기
-
프로그래머스[Python] - 괄호 회전하기, 큰 수 만들기, 배달프로그래머스문제정리 & Python잡다한것 2021. 7. 15. 16:07
괄호 회전하기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 내용 : '{}', '{()}' 와 같은 규칙을 지키는 올바른 괄호 문자열이 있을때, 이 문자열을 회전하려고 한다. 회전할 때마다 이것이 올바른 문자열인지 판단해야 한다. 그래서 올바른 문자열이 몇개인지 판단하라 알고리즘 : 단순 구현, 분할 정복, Stack을 이용한 문자열 비교 풀이과정 : 우선 문자열이 들어오면 list로 쪼갰다.(나는 보통 문자열이 들어오면 list화 시키는 것이 처리하기 편해서 습관적으로 한다.) 그 다음 인덱스마다 slicing해서 문자열을 회전시키고 회전시킨 문자열마다 cal..