Stack

특성

• 선형자료구조의 하나로, LIFO(Last In First Out)
• 나중에 들어온 요소가 먼저 제거된다.
  
• 용어
  • Top: 스택의 최상단(가장 나중에 들어온 요소)
  • Push: Top에 요소를 추가
  • Pop: Top에 있는 요소를 제거
    
• 괄호같은 것을 체크할 때 Stack을 이용해서 풀 수 있다.

function isBallancedParenthesis(str) {
	let strArr = str.split(",");
	let checkedArr = [];
	let isBalanced = false;
	for(let i of strArr) {
		i === '(' ? checkedArr.push(i) : checkedArr.pop();
	}

	if(!checkedArr.length) isBalanced = true;

	return isBalanced;
}

"(,(,(,(,(,),),),)" => false
"(,(,(,),),)" => true 의 결과 출력.