본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다
자바스크립트 코드
function solution(s){
const braketArray = [];
for (let i = 0; i < s.length; i++) {
if ( s[i] === ')' && braketArray[braketArray.length - 1] === '(') {
braketArray.pop();
} else {
braketArray.push(s[i]);
}
}
return braketArray.length === 0? true : false;
}
Comment
이전에 구현했을 때는 중복코드가 많았었다. 이번에는 중복코드를 최소화하는 방식으로 구현하였다.
- 주어진 문자열(괄호)을 하나씩 접근
- 현재 접근한 괄호가 배열에 들어가 있는 괄호화 짝이 맞추어 진다면, pop
- 그렇지않다면, 배열에 넣기
Reference
'programming study > Algorithm' 카테고리의 다른 글
[프로그래머스] 두 큐 합 같게 만들기 - JavaScript 풀이 (0) | 2022.09.25 |
---|---|
[프로그래머스] 프린터 - JavaScript 풀이(개선된 풀이) (0) | 2022.09.19 |
[프로그래머스] 땅따먹기 - JavaScript 풀이 (0) | 2022.08.29 |
[Codility] BinaryGap - JavaScript 풀이 (0) | 2022.08.27 |
[프로그래머스] 스킬트리 - JavaScript 풀이 (0) | 2022.08.23 |