다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.
(), [], {} 는 모두 올바른 괄호 문자열입니다.
만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.
s의 길이는 1 이상 1,000 이하입니다.
입출력 예 #1
입출력 예 #2
입출력 예 #3
s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
입출력 예 #4
s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
※ 공지 - 2021년 4월 16일 테스트케이스가 추가되었습니다.
function solution(s) {
// 여는것을 +1 , 닫는 것을 -1 로 설정한다.
// 음수가 되는 순간 false, 다 더해서 0이 아니여도 false
// 위 제한 사항을 만족하면 answer++
// 맨 앞에꺼를 빼서 뒤에 넣어준다.
let arr = [...s];
let answer = 0;
let count = arr.length;
while(count >0){
let sum = 0;
for(let i=0; i<arr.length; i++){
if(arr[i] === '[' || arr[i] === '{' || arr[i] === '('){
sum++;
}else{
sum--;
if(sum < 0){
break;
}
}
}
if(sum === 0){
answer++
}
arr.push(arr.shift())
count--
}
return answer;
}
생각해보니, 괄호의 모양은 고려하지 않고, 괄호를 열고 닫는 문제만 생각했다.
일반 배열이 아닌, 스택으로 생각을 다시 해야한다.
function solution(s) {
let stack = []
let answer = 0;
if(s.length %2 === 1) return 0 //괄호가 홀수개면 아무리 회전해도 올바른 괄호의 개수는 0개이다.
for(let i=0; i<s.length; i++){
let newString = s.slice(i) + s.slice(0, i) // 문자 회전하기 [밑에 설명 추가함]
let isRight = true // 밑에 반복문 다 돌리고서도 isRight 값이 참일 때만 answer 값을 올려줄 것이다.
for(let word of newString){
if(word === '(' || word === '{' || word === '['){
stack.push(word) // 여는 괄호일 때는 stack에 넣어준다
}else{
//닫는 괄호일 때
let leftword = stack.pop() //직전에 넣은 괄호 배열에서 배면서 leftword로 가지고 있는다.(짝을 확인하기 위해서)
if(word === ')' && leftword === '(') continue;
if(word === '}' && leftword === '{') continue;
if(word === ']' && leftword === '[') continue;
isRight = false; //위의 3개의 경우가 아니면 isRight을 false로.
break; //불필요하게 반복문을 돌리지 않기 위해서 break;
}
}
if(isRight) answer++ //단어 하나하나 다 반복문 돌리고서도 isRight이 참이면 answer++
}
return answer;
}
이 함수에 'hello'라는 문자열을 넣으면 ~
이렇게 답이 출력된다.