레벨업 일지

문제 https://leetcode.com/problems/validate-stack-sequences/description/ Validate Stack Sequences - LeetCode Can you solve this real interview question? Validate Stack Sequences - Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop operations on an initially empty stack leetcode.com 스택의 push , pop 연산이 주어..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 할 개념 스택 풀이 링크드 리스트로 풀이하였다. (자바의 스택은 링크드 리스트의 일종이다. ) 풀이 알고리즘은 다음과 같다. 주어진 문자를 문자 배열로 바꿔서 탐색한다. 현재 문자가 ( 이면 리스트에 담는다. 현재 문자가 ) 일때 비어있는 리스트일 경우 false 리턴 탐색을 마치고 리스트가 비어있는지 여부를 리턴한다. 단순하게 , 문자를 탐색하면서, '(' 문자를 계속 추가하다가, ..