https://school.programmers.co.kr/learn/courses/30/lessons/76502
다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.
()
, []
, {}
는 모두 올바른 괄호 문자열입니다.A
가 올바른 괄호 문자열이라면, (A)
, [A]
, {A}
도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.A
, B
가 올바른 괄호 문자열이라면, AB
도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s
가 매개변수로 주어집니다. 이 s
를 왼쪽으로 x (0 ≤ x < (s의 길이))
칸만큼 회전시켰을 때 s
가 올바른 괄호 문자열이 되게 하는 x
의 개수를 return 하도록 solution 함수를 완성해주세요.
s의 길이는 1 이상 1,000 이하입니다.
s | result |
---|---|
"[](){}" | 3 |
"}]()[{" | 2 |
"[)(]" | 0 |
"}}}" | 0 |
다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.
x | s를 왼쪽으로 x칸만큼 회전 | 올바른 괄호 문자열? |
---|---|---|
0 | "[](){}" | O |
1 | "](){}[" | X |
2 | "(){}[]" | O |
3 | "){}[](" | X |
4 | "{}[]()" | O |
5 | "}[](){" | X |
올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.
다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.
x | s를 왼쪽으로 x칸만큼 회전 | 올바른 괄호 문자열? |
---|---|---|
0 | "}]()[{" | X |
1 | "]()[{}" | X |
2 | "()[{}]" | O |
3 | ")[{}](" | X |
4 | "[{}]()" | O |
5 | "{}]()[" | X |
올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.
s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
import java.util.Stack;
import java.util.ArrayList;
class Solution {
public int solution(String s) {
int answer = 0;
int len=s.length();
ArrayList<String> arr=new ArrayList<>();
for(int i=0;i<len;i++){
arr.add(String.valueOf(s.charAt(i)));
}
//ArrayList에 문자열 하나하나씩 담아두기
for(int i=0;i<len;i++){
Stack<String> stack=new Stack<>();
int count=len;
int start=0;
Boolean isError=false;
while(count!=0){
if(arr.get(start).equals("[") || arr.get(start).equals("(") || arr.get(start).equals("{")){
stack.push(arr.get(start));
}
else{
if(stack.isEmpty()){
//비어있는데 "]"같은 애들 들어왔다?
isError=true;
break;
}
else{
if(arr.get(start).equals("]")){
if(stack.peek().equals("[")){
stack.pop();
}
else{
break;
}
}
else if(arr.get(start).equals(")")){
if(stack.peek().equals("(")){
stack.pop();
}
else{
break;
}
}
else if(arr.get(start).equals("}")){
if(stack.peek().equals("{")){
stack.pop();
}
else{
break;
}
}
}
}
start++;
count--;
}
String temp=arr.get(0);
arr.remove(0);
arr.add(temp);
if(isError){
continue;
}
else if(stack.isEmpty()){
answer++;
}
}
return answer;
}
}
while
문으로 스택
을 만들어서 괄호가 짝이 맞는지 확인하고, 만약 짝이 맞지 않는 다면 arraylist
에 담은 s
를 왼쪽으로 한 번씩 회전해서 반복한다.