Lv2_괄호회전하기

Author: wh2per

Programmers/Lv2/Lv2_괄호회전하기.cpp

@@ -0,0 +1,58 @@
+
+
+int main() {
+ cout << solution("[](){}");
+ cout << solution("}]()[{");
+ cout << solution("[)(]");
+ return 0;
+}#include <string>
+#include <vector>
+#include <stack>
+#include <iostream>
+using namespace std;
+
+bool check(string s) {
+ stack<char> st;
+ bool flag = false;
+
+ for (int i = 0; i < s.length(); i++) {
+ if (s[i] == '(')
+ st.push('(');
+ else if (s[i] == '{')
+ st.push('{');
+ else if (s[i] == '[')
+ st.push('[');
+ else
+ {
+ if (!st.empty()) {
+ flag = true;
+ if (st.top() == '(' && s[i] == ')')
+ st.pop();
+ else if (st.top() == '{' && s[i] == '}')
+ st.pop();
+ else if (st.top() == '[' && s[i] == ']')
+ st.pop();
+ else
+ st.push(s[i]);
+ }
+ }
+ }
+ if (st.empty() && flag)
+ return true;
+ else
+ return false;
+}
+
+int solution(string s) {
+ int answer = 0;
+
+ for (int i = 0; i < s.length(); ++i) {
+ s += s[0];
+ s = s.substr(1, s.length() - 1);
+
+ if (check(s))
+ ++answer;
+ }
+
+ return answer;
+}

Programmers/Programmers.vcxproj

@@ -202,6 +202,9 @@
  <ClCompile Include="Lv2\Lv2_괄호변환.cpp">
  <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
  </ClCompile>
+ <ClCompile Include="Lv2\Lv2_괄호회전하기.cpp">
+ <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
+ </ClCompile>
  <ClCompile Include="Lv2\Lv2_구명보트.cpp">
  <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
  </ClCompile>

Programmers/Programmers.vcxproj.filters

@@ -546,5 +546,8 @@
  <ClCompile Include="Lv2\Lv2_순위검색.cpp">
  <Filter>소스 파일</Filter>
  </ClCompile>
+ <ClCompile Include="Lv2\Lv2_괄호회전하기.cpp">
+ <Filter>소스 파일</Filter>
+ </ClCompile>
  </ItemGroup>
 </Project>