알고리즘
[프로그래머스] 괄호회전
winwin-k9
2023. 7. 13. 00:19
문제
다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.
(), [], {} 는 모두 올바른 괄호 문자열입니다.
만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다.
예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다.
이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.
풀이
문자를 s의 길이만큼 rotate시키고 할 때 마다 괄호 검증을 하면 된다.
생각보다 그렇게 어렵지는 않았다.
괄호 검증은 stack으로 push, pop으로 검증하면 된다.
import java.util.*;
import java.lang.*;
class Solution {
public int solution(String s) {
int answer = 0;
StringBuilder sb = new StringBuilder(s);
for(int i = 0; i < s.length(); i++) {
sb.insert(sb.length(), sb.substring(0, 1));
sb.deleteCharAt(0);
if (Check(sb)) {
answer++;
}
}
return answer;
}
static boolean Check(StringBuilder sb) {
Stack<String> stack = new Stack<>();
for(int i = 0; i < sb.length(); i++) {
String str = sb.substring(i, i + 1);
if (str.equals("(") || str.equals("{") || str.equals("[")) {
stack.push(str);
continue;
}
if (stack.size() > 0 && str.equals(")")) {
if (stack.peek().equals("(")) {
stack.pop();
continue;
}
} else if (stack.size() > 0 && str.equals("}")) {
if (stack.peek().equals("{")) {
stack.pop();
continue;
}
} else if (stack.size() > 0 && str.equals("]")) {
if (stack.peek().equals("[")) {
stack.pop();
continue;
}
}
return false;
}
if (stack.isEmpty()) {
return true;
} else {
return false;
}
}
}728x90