[알고리즘-JS] 스택(stack) - 소괄호 사이 문자 제거
문제 소괄호 사이에 있는 모든 문자를 제거하고 남은 문자만 출력하시오. 입력 예제 (A(B)C)DE(FG(H)IJ)K(LM)(N) 출력 예제 DEK 풀이 function solution(s){ let answer = ""; let stack = []; for (let x of s) { if (x === ')') { // 여는 괄호가 나올 때까지 while(stack.pop() !== '('); } else stack.push(x); } answer = stack.join(""); return answer; }
Data Structure & Algorithm
2022. 5. 4. 14:40