balancedBrackets (1) 썸네일형 리스트형 Balanced Brackets 관련 : stack 자료 구조 문제 문자열을 입력 받아 문자열 내의 모든 괄호의 짝이 맞는지 여부를 리턴해야 한다. Pseudocode str[i]가 opener이면 stack 에 넣고 str[i]가 closer이면 1. stack에서 마지막 요소를 제거하고 이를 top이라고 한다. 2. top과 str[i]가 짝이 맞으면 true를 반환한다. 즉, stack에 쌓이는 것은 opener이고, str[i]가 closer일 때에는 이 closer가 stack에 가장 마지막에 넣은 요소와 짝이 맞는지 확인한다. 결과적으로 stack에 아무것도 남지 않게 되면 결과는 true이다. 코드 구현 const balancedBrackets = function(str) { let stack = []; let opener.. 이전 1 다음