sooleeandtomas

프로그래머스 코딩테스트 lv.2 올바른 괄호 Stack 스택 스택이란 : 입출력 순서를 중심으로 자료들 간의 관계가 성립되는 자료구조입니다. 즉, 입력이 가장 늦게 된 자료가 가장 먼저 출력되는 관계를 표현합니다. 예전에 처리했던 값들을 역순으로 되돌아가며 찾아내서 처리해야 하는 경우에 많이 사용됩니다. 그리고 삭제 연산을 수행하기 전에 스택에 삭제할 자료가 남아 있는지를 확인해야 합니다. 출처:[자료구조] 강태원.정광식 저자 이 문제에서 위의 스택의 정의에 나와있는대로 "예전에 처리했던 값들을 역순으로 되돌아가며 찾아내서 처리해야 하는 경우"를 구현해볼 수 있다. happy case 1. ( 스택: [(] 2. ) 스택: [] 결과:[] 1. ( 스택: [(] 2. ( 스택: [((] 3. ) 스택: ..