844. Backspace String Compare
in Coding Interview on Easy, Stack
두 문자열 s와 t가 주어지면 둘 다 빈 텍스트 편집기에 입력했을 때 같으면 true를 반환. ‘#’은 백스페이스 문자를 의미
1614. Maximum Nesting Depth of the Parentheses
in Coding Interview on String, Stack
괄호의 최대 중첩 깊이
2390. Removing Stars From a String
in Coding Interview on String, Stack
가장 높은 고도 찾기
314. Binary Tree Vertical Order Traversal
in Coding Interview on Tree, Stack
이진 트리의 루트가 주어지면 해당 노드 값의 수직 순회를 반환(즉, 위에서 아래로, 열별로)
71. Simplify Path
in Coding Interview on Medium, String, Stack
Unix 스타일 파일 시스템의 파일 또는 디렉터리에 대한 절대 경로(슬래시 ‘/’로 시작)인 문자열 경로가 주어지면 이를 단순화된 표준 경로로 변환
456. 132 Pattern
in Coding Interview on Array, Stack, Monotonic Stack
숫자에 132 패턴이 있으면 true를 반환하고 그렇지 않으면 false를 반환
- 132 패턴은 i < j < k 및 nums[i] < nums[k] < nums[j]가 되는 3개의 정수 nums[i], nums[j] 및 nums[k]의 하위 시퀀스
503. Next Greater Element II
in Coding Interview on Medium, Array, Stack
순환 정수 배열 nums가 주어지면(즉, nums[nums.length - 1]의 다음 요소는 nums[0]임) nums의 모든 요소에 대해 다음으로 큰 숫자를 반환
496. Next Greater Element I
in Coding Interview on Array, Stack
ans[i]가 다음으로 큰 요소가 되도록 길이 nums1.length의 배열 ans를 반환
1047. Remove All Adjacent Duplicates In String
in Coding Interview on Easy, String, Stack
영문 소문자로 구성된 문자열에서 두 개의 인접한 동일한 문자를 반복적으로 제거
232. Implement Queue using Stacks
in Coding Interview on Easy, Design, Stack, Queue
스택을 이용해서 큐 구현하기 (입출력 스택으로 순서를 뒤집을 수 있다)
32. Longest Valid Parentheses
in Coding Interview on Stack, Longest
문자 ‘(‘ 및 ‘)’만 포함하는 문자열이 주어지면 가장 긴 유효한(올바른 형식의) 괄호 하위 문자열의 길이를 반환
150. Evaluate Reverse Polish Notation
in Coding Interview on Medium, Stack
표현식을 평가하고 표현식의 값을 나타내는 정수를 반환
1209. Remove All Adjacent Duplicates in String II
in Coding Interview on Stack, String
3가지 기능이 있는 Leaderboard 클래스를 설계합니다.
- addScore(playerId, score): 주어진 플레이어의 점수에 점수를 추가하여 순위표를 업데이트
- top(k): 상위 K 플레이어의 점수 합계를 반환
- reset(playerId): 주어진 ID를 가진 플레이어의 점수를 0으로 재설정(즉, 리더보드에서 삭제)
155. Min Stack
in Coding Interview on Medium, Stack, Design
push, pop, top 그리고 일정한 시간에 최소 요소 검색을 지원하는 스택을 설계
394. Decode String
in Coding Interview on Stack, Recursion, String
인코딩된 문자열이 주어지면 디코딩된 문자열을 반환
- k[encode_sting]
20. Valid Parentheses
in Coding Interview on Easy, Stack
입력 문자열(괄호)이 유효한지 확인
