세로로 세워진 배열안에 ( 괄호안에 알파벳이 들어가 있고 문자열이 있다하자. )가 들어가게 된다면 (와 문자열이 같이 pop되는 구상을 하면서 코드를 작성하자. 아래코드를 보자.
<body>
<script>
function solution(s) {
let answer;
stack = [];
for (let x of s) {
if (x === ')') {
while (stack.pop() !== '(');
}
else stack.push(x);
}
answer = stack.join('');
return answer;
}
let str = "(A(BC)D)EF(G(H)(IJ)K)LM(N)";
console.log(solution(str));
</script>
</body>
<출처 : 자바스크립트 알고리즘 문제풀이(코딩테스트 대비): 김태원>
참고:
자바스크립트 알고리즘 문제풀이(코딩테스트 대비) - 인프런 | 강의
자바스크립트(JavaScript)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 재미있게 풀 수 있는 기초 단계 문제부터 고급 알고리즘까지 단계별로 차근차근 배우도록 설계된 강좌입니다., 개발
www.inflearn.com
'JavaScript > JS_Algorithm' 카테고리의 다른 글
| [인프런 - JS 알고리즘 문제풀이] stack판단4 (0) | 2021.08.05 |
|---|---|
| [인프런 - JS 알고리즘 문제풀이] stack판단3 (0) | 2021.08.05 |
| [인프런 - JS 알고리즘 문제풀이] stack판단 (0) | 2021.08.05 |
| [인프런 - JS 알고리즘 문제풀이] 공통인자 구해보기 (0) | 2021.08.05 |
| [인프런 - JS 알고리즘 문제풀이] Array 문제 (0) | 2021.08.05 |