🧩 문제https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡 알고리즘 설계 및 코드일단 첫번째로 이 문제를 보고 스택을 사용해야겠다고 판단한 이유는닫힌 괄호 `)` 가 열린 괄호 `(` 와 짝을 맞추는데, 단순히 아무 열린 괄호와 맞추는 것이 아니라 가장 가까운 열린 괄호와 짝이 맞춰져야 하기 때문입니다.이러한 특징은 스택의 LIFO 구조와 비슷하고 즉, 최근에 삽입된 데이터를 대상으로 연산을 수행해야 하기 때문에 스택을 사용하는 것이 적합하다고..
스택
Stack 이란?스택(stack)은 LIFO(Last In First Out) 형태로, 마지막에 저장한 데이터를 가장 먼저 꺼내는 형태 Stack 사용법`boolean isEmpty()`Stack이 비어있는지 true / false 로 나타냄Stack stack = new Stack();System.out.println(stack.isEmpty()); // truestack.push(1);System.out.println(stack.isEmpty()); // false`Object peek()`Stack의 맨 마지막에 저장된 객체를 반환pop과 달리 Stack에서 제거하는 것이 아니라, 말 그대로 맨 위에 있는 객체를 "반환"Stack stack = new Stack();stack.push(1);stac..
