코딩코딩코딩

Stack 활용 * Stack은 LIFO(Last In First Out)의 형태를 갖는 자료구조 - Push, Pop 등의 메서드 이용 1. 입력받은 문자열을 앞에서부터 순차적으로 하나씩 접근 * 문자열은 크게 여는 괄호 "(", 닫는 괄호 ")" , 기타(문자) 로 이루어져 있음 2. (1) stack을 만들어두고 "("가 나오면 하나씩 push - 파이썬에서는 리스트의 append, pop을 활용하면 됨 (2) last_check = 0 이라는 변수를 만들어 둠 --> 마지막에 닫는 괄호 ")" 가 오는 경우 대비 3. ")" 가 나왔을 때 스택에서 하나씩 pop함 --> 담아뒀던 여는 괄호 "("가 하나씩 빠짐 - 예외 상황 - stack이 비어있는 경우 - 입..