[Study/DataStructure] 2. Stack

알고리즘은 명령형으로 작성하는 쪽이 수정하기 편하다. js로 알고리즘을 풀 때에는 filter()하나로 구현하는 게 지향점이나, 이번에는 클래스를 사용하여 객체를 인스턴스화하면서 초기화하는 식으로 작성해 보기로 한다.

Code Example은 여기(playground) 혹은 이 곳(git)

Stack

• 구성 : push, pop, empty, peak

• 스택은 기본적으로 자기 공간을 가지고 있어야 한다.

보통 알고리즘을 풀 때에는 아래를 사용하여 구현하는 게 좋을 듯ㅎ const stack = [] push(), pop(), unShift()

[Solutions Ref] Practice

코딩테스트 연습 - 같은 숫자는 싫어 *배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을…*school.programmers.co.kr 03.TEAM_STUDY_DATA_STRUCTURE/StackSolution01.js at main ·… *This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below…*github.com

2. 코딩테스트 연습 — 올바른 괄호

괄호 문제는 Stack 대표 문제라고… 유사 유형으로는 올바른 DOM 판별이 있고, 대학 대표 과제로는 Making Stack Calculator가 있다; 03.TEAM_STUDY_DATA_STRUCTURE/StackSolution02.js at main ·… *This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below…*github.com

리턴하는 조건을 최상단으로 빼는 게 당연히 훨씬 효율적이다.

• 그럼에도 불구하고 두번째 효율성 TC는 통과하지 못했는데…. HJ님 리턴문으로 해결

3. 코딩테스트 연습 — 기능개발

4. 코딩테스트 연습 — 프린터

5. 코딩테스트 연습 — 다리를 지나는 트럭

6. 코딩테스트 연습 — 주식가격

7. 쇠막대기

괄호 유형과 마찬가지로, 7번과 같은 막대 유형도 스택의 대표적인 유형

*풀이*(playground)

8. 괄호의값(백준 2504)

9. 탑 (백준 2493)