2025/05/08 2

올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 sol..

스택

FILO(First In Last Out) 먼저 들어간 것이 마지막에 나오는 규칙 = 선입후출이때, 스택에 삽입하는 연산을 push, 꺼내는 연산을 pop이라고 한다. 동작 원리초기에 빈 스택이 존재데이터 1 push > (아래) 1 (위)데이터 2 push > (아래) 1 2 (위)pop을 하면? > (아래) 1 (위), 맨 위에 있던 2가 빠져나옴데이터 3 push > (아래) 1 3 (위)pop을 연속 2번 하면? > (아래) 1 3 (위), 맨 위에 있던 3부터 '3', '1' 순서로 빠져나옴스택의 ADT(Abstract data type)ADT란? 우리말로 추상 자료형이다. 인터페이스만 있고 실제로 구현은 되지 않은 자료형자바는 컬렉션 프레임워크에서 Stack 클래스를 제공하기 때문에 클..