Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 리액트커뮤니티
- 프로그래머스JS
- css기초
- CSS
- HTML
- 리액트
- JS
- dp알고리즘
- 익스프레스
- 몽고DB
- 코테
- 백준구현
- 백준js
- 리액트댓글기능
- 백준골드
- 자바스크립트
- 안드로이드 스튜디오
- 프로그래머스코테
- 다이나믹프로그래밍
- HTML5
- 코딩테스트
- JS프로그래머스
- 포이마웹
- 알고리즘
- 백준
- js코테
- 백준알고리즘
- 백준nodejs
- 프로그래머스
- 백준구현문제
Archives
- Today
- Total
개발새발 로그
[JS] 프로그래머스 : 괄호 회전하기 본문
괄호 회전하기
다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.
- (), [], {} 는 모두 올바른 괄호 문자열입니다.
- 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
- 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.
대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항
- s의 길이는 1 이상 1,000 이하입니다.
입출력 예sresult
"[](){}" | 3 |
"}]()[{" | 2 |
"[)(]" | 0 |
"}}}" | 0 |
입출력 예 설명
입출력 예 #1
- 다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.
0 | "[](){}" | O |
1 | "](){}[" | X |
2 | "(){}[]" | O |
3 | "){}[](" | X |
4 | "{}[]()" | O |
5 | "}[](){" | X |
- 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.
입출력 예 #2
- 다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.
0 | "}]()[{" | X |
1 | "]()[{}" | X |
2 | "()[{}]" | O |
3 | ")[{}](" | X |
4 | "[{}]()" | O |
5 | "{}]()[" | X |
- 올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.
입출력 예 #3
- s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
입출력 예 #4
- s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.
※ 공지 - 2021년 4월 16일 테스트케이스가 추가되었습니다.
풀이 방법
1. 스택에 여는 괄호를 넣으면서
2.스택의 마지막 부분이 해당 여는괄호의 닫는괄호면 stack에서 pop해주고
3.만약 마지막 부분과 닫는괄호가 다른 괄호라면 올바른 괄호가 아니라고 출력해준다.
첫 번째 풀이
function solution(s) {
var answer = s.length;
var st=[];
if (s.length % 2 === 1) return 0;
s=s.split("");
for(var j=0;j<s.length;j++){
for(var i=0;i<s.length;i++){
if(s[i]=='(' || s[i]=='{' || s[i]=='['){
st.push(s[i]);
}
else{
var l_word=st.pop();
if(s[i]==")"&&l_word=="(") continue;
if(s[i]=="}"&&l_word=="{") continue;
if(s[i]=="]"&&l_word=="[") continue;
answer--;
break;
}
}
s.push(s.shift());
}
return answer;
}
두 번째 풀이
function solution(s) {
let answer=0;
function rig(arr){
let stack=[];
for(var j=0;j<arr.length;j++){
if(arr[j]=="{" || arr[j]== "[" || arr[j]=="(") stack.push(arr[j])
else{
if(stack.length==0) return false;
if(arr[j]=="}" && stack[stack.length-1]=="{") stack.pop();
if(arr[j]=="]" && stack[stack.length-1]=="[") stack.pop();
if(arr[j]==")" && stack[stack.length-1]=="(") stack.pop();
}
}
if(stack.length>0) return false;
else if(stack.length==0) return true;
}
s=s.split("");
for(var i=0;i<s.length;i++){
if(rig(s)) answer++
s.push(s.shift());
}
return answer;
}
728x90
반응형
LIST
'알고리즘' 카테고리의 다른 글
[JS] 프로그래머스 : 연속 부분 수열 합의 개수 (0) | 2023.06.14 |
---|---|
[JS] 프로그래머스 : H-Index (0) | 2023.06.14 |
[JS] 프로그래머스 : 귤 고르기 (0) | 2023.06.14 |
[JS] 프로그래머스 : 멀리 뛰기 (0) | 2023.06.13 |
[JS] 프로그래머스 : N개의 최소공배수 (0) | 2023.06.13 |