문제 설명
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어
- "()()" 또는 "(())()" 는 올바른 괄호입니다.
- ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
제한사항- 문자열 s의 길이 : 100,000 이하의 자연수
- 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.
입출력 예
입출력 예 설명
입출력 예 #1,2,3,4
문제의 예시와 같습니다.
내 코드
function solution(s){
let answer = true;
const LEFT = '(';
const RIGHT = ')';
const left = [];
const right = [];
const arr = s.split('');
arr.forEach( (a) => {
if(a === LEFT){
left.push(LEFT);
}
else{
if(left.length >= 1){
left.pop();
}
else{
answer = false;
}
}
});
return left.length === 0 ? answer : false;
}
728x90
'Algorithm&CodingTest > Programmers' 카테고리의 다른 글
[ Programmers ] 연습문제 - lv1 - 제일 작은 수 제거하기 (0) | 2022.11.20 |
---|---|
[ Programmers ] 연습문제 - lv1 - 나누어 떨어지는 숫자 배열 (0) | 2022.11.20 |
[ Programmers ] - 해시 lv1 완주하지 못한 선수 (0) | 2022.11.08 |
[ Programmers ] 연습문제 lv1 - 수박수박수박수박수박수?도움말 (0) | 2022.11.05 |
[ Programmers ] 연습문제 lv1 - 최대공약수와 최소공배수 (0) | 2022.11.05 |