[Programmers] (월간 코드 챌린지 시즌2) Lv 2. 괄호 회전하기

https://school.programmers.co.kr/learn/courses/30/lessons/76502#

프로그래머스

 

bash

닫기 줄바꿈

#include <string>
#include <vector>
#include <stack>

using namespace std;

int solution(string s) {
​​​​int answer = 0;
​​​​
​​​​for (auto iter = s.begin(); iter != s.end(); ++iter)
​​​​{
​​​​​​​​string temp = s;
​​​​​​​​stack<char> st; // 후입선출로 괄호가 올바른지 체크

​​​​​​​​int start = iter - s.begin(); // iter에서 begin과의 차이가 회전시킬 문자의 수
​​​​​​​​temp.erase(0, start); // 앞에서부터 삭제
​​​​​​​​temp += s.substr(0, start); // 맨 뒤에 붙여줌

​​​​​​​​for (const auto word : temp)
​​​​​​​​{
​​​​​​​​​​​​if (st.empty())
​​​​​​​​​​​​​​​​st.push(word);
​​​​​​​​​​​​else if ((st.top() == '[' && word == ']')
​​​​​​​​​​​​​​​​|| (st.top() == '(' && word == ')')
​​​​​​​​​​​​​​​​|| (st.top() == '{' && word == '}'))
​​​​​​​​​​​​​​​​st.pop();
​​​​​​​​​​​​else if (word == ']' || word == ')' || word == '}') break; // 닫는 괄호일 경우, 뒤에 더이상 체크할 필요가 없어서 break;
​​​​​​​​​​​​else st.push(word);

​​​​​​​​};

​​​​​​​​if (st.empty()) // 비어있으면 올바르다고 판단
​​​​​​​​​​​​++answer;
​​​​}

​​​​return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/c3c138cea2f5056654df49f5275335c079b2651d/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/76502.%E2%80%85%EA%B4%84%ED%98%B8%E2%80%85%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0/%EA%B4%84%ED%98%B8%E2%80%85%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드