# stack
Leetcode - 143. Reorder List
\[1] \[2] \[3] ... \[n-2] \[n-1] \[n] 순서의 링크드 리스트가 주어진다.\[1] \[n] \[2] \[n-1] \[3] \[n-2] ... 순서로 재 정렬하라.stack에 넣고 pop하면 뒤에서부터 거꾸로 노드를 얻을 수 있다. 원래 리스트
Monotonic Stack 문제
일련의 값에서 바로 다음 큰값이나, 바로 다음 작은 값을 구해야할 때 사용할 수 있는 Stack 풀이법. increasing 삽입하려는 값이 stack의 top보다 클때만 push, 삽입하려는 값보다 작은 값은 모두 stack에서 pop.배열에서 다음 작은값이 무엇인
[Programmers] 짝지어 제거하기
문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=python3
Stack(스택)
Stack은 말 그대로 '~을 쌓다'라는 의미다책을 쌓았을때 가장 먼저 놓은 책은 맨 아래 있을 것이고, 가장 나중에 놓은 책은 맨 위에 있을 때책을 치운다하면 맨 위에 있는 책 먼저 빼게 된다이렇게 먼저 들어온 데이터가 마지막에 나가는 구조를 후입선출(LIFO: La
프로그래머스-같은 숫자는 싫어(파이썬, python)
https://school.programmers.co.kr/learn/courses/30/lessons/12906stack을 만들고 for문을 통해 arr의 요소들을 조건에 맞춰 stack에 쌓거나 제거한다.문제의 요점은 연속된 숫자가 나올시 하나의 숫자만 출
프로그래머스-올바른 괄호(파이썬, python)
https://school.programmers.co.kr/learn/courses/30/lessons/12909알고리즘 아이디어여는 괄호 "("가 열리면 닫히는 괄호 ")"가 있어야 하고, 마지막에 "("와 ")"의 갯수를 비교했을 때 같아야 한다.cnt를
[과제] 선택정렬, stack 구현(Java)
1) 주어진 배열 중에서 최솟값을 찾는다.2) 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.4) 하나의 원소만 남을 때까지 위의 1~3 과정을 반복한다위의 알고리즘을 참고 하여 아래의 함수를
배열 관련 해결방안
list에서 idx를 알아내거나 요소를 반환할때 시간복잡도는 O(n)이다.deque 라이브러리를 만들어서 stack 및 queue로 활용한다면 시간복잡도를 O(1)으로 줄일 수 있어 코딩테스트를 푸는데 있어 시간 개선의 효과가 있고 효율성이 있는 문제의 효율성을 높일
브라우저 뒤로가기, 앞으로 가기를 Stack으로 구현한다면..
actions의 요소는 페이지가 들어갈 것이고, 페이지 외엔, ">"(앞으로 가기) 이렇게 배열 요소를 가진다. 각 인덱스는 '새로운 페이지 클릭', '뒤로가기 클릭', '앞으로 가기 클릭' 이 세가지 행동을 순차적으로 진행했다고 생각하면 된다. 코드스테이츠 연습문
[Python] 스택(Stack)
위키백과위키백과물건을 쌓아 올리듯 자료를 쌓아 올린 후입선출(LIFO, Last-In-First-Out)형태의 자료구조FIFO(선입선출) : 먼저 삽입한 자료를 먼저 꺼내는 방식(ex. Stack)LIFO(후입선출) : 가장 나중에 꺼낸 자료부터 꺼내는 방식(ex. Q
자료구조 - Stack, Queue, Tree, Graph
Stack : 데이터(data)를 순서대로 쌓는 자료구조Stack 의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 라고 부르기도 한다. Stack에 데이터를 넣는 것을
Day 22, 23. 자료구조(1)
무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모아 자료구조라는 이름을 붙였다고 한다. 많은 방법 중, 가장 많이 쓰이고 알고리즘 테스트에 자주 등장하는 Stack, Queue, Tree, Graph를 학습했다. 대부분의 자료구조는 특정 상황에 놓인 문제를
(자료구조,알고리즘) Stack & Queue
Stack이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'이다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있다. Stack의 특징 > LIFO(Last In First Out), 가장 마지막에 넣은 데이터가 가장 먼저
자료구조 (S + Q + H)
LIFO구조 : 최근에 넣은 값이 가장 먼저 나옴pop(), push(), peek()등 함수 사용 가능FIFO구조 : 가장 먼저 넣은 값이 가장 먼저 나옴offer(), poll(), contains() 등의 함수 사용가능.LinkedList 사용한다.완전 이진 트리
Leetcode - 42. Trapping Rain Water [H]
높이값이 나열된 배열이 있다. 비가와서 물이 고일때 고인물(?)의 최대양은 얼마인가?rain water trap기본적으로 descreasing monotonic stack을 사용하여 풀 수 있다. stack에 top 높이가 작은 값만 push할 수 있다. 만약 현재 높
[자료구조] 선형구조 , Stack과 Queue
👉🏻 새로운 섹션에 들어가면서 자료구조에 대해 배우게 되었다. 매번 알고리즘 문제를 푸는데 막막하였는데 이렇게 자료구조를 학습하게 되어 도움이 될 것 같다. Stack과 Queue를 학습하며 느낀 것은 정의, 구조, 특징 모두 간단하고 쉬우나 이를 실제로 내가 사용
TIL. 자료구조 기초 1 (Stack , Queue)
자료구조란?여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것.데이터란?문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값.데이터는 그 자체만으로 어떤 정보를 가지기 힘듬.예를 들어 나이라는 데이터만 알고 있다면, 사람의 나이인지, 강아지의 나
컬렉션 프레임워크_Stack, Queue, HashSet
먼저 들아간 자료가 나중에 나오는 LIFO(Last In First Out)구조dcba스텍이 비었습니다.null마지막에 push된 d부터 출력되어 a로 끝나며,벼열수가4개인데 5개를뺀다면, 에러가 송출된다. 이때를 위해 pop()에서 if문작성하였다.먼저 들어간 데이터