# stack

887개의 포스트

Leetcode - 143. Reorder List

\[1] \[2] \[3] ... \[n-2] \[n-1] \[n] 순서의 링크드 리스트가 주어진다.\[1] \[n] \[2] \[n-1] \[3] \[n-2] ... 순서로 재 정렬하라.stack에 넣고 pop하면 뒤에서부터 거꾸로 노드를 얻을 수 있다. 원래 리스트

약 7시간 전
·
0개의 댓글
·

Monotonic Stack 문제

일련의 값에서 바로 다음 큰값이나, 바로 다음 작은 값을 구해야할 때 사용할 수 있는 Stack 풀이법. increasing 삽입하려는 값이 stack의 top보다 클때만 push, 삽입하려는 값보다 작은 값은 모두 stack에서 pop.배열에서 다음 작은값이 무엇인

3일 전
·
0개의 댓글
·

[Programmers] 짝지어 제거하기

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=python3

5일 전
·
0개의 댓글
·
post-thumbnail

Stack(스택)

Stack은 말 그대로 '~을 쌓다'라는 의미다책을 쌓았을때 가장 먼저 놓은 책은 맨 아래 있을 것이고, 가장 나중에 놓은 책은 맨 위에 있을 때책을 치운다하면 맨 위에 있는 책 먼저 빼게 된다이렇게 먼저 들어온 데이터가 마지막에 나가는 구조를 후입선출(LIFO: La

5일 전
·
0개의 댓글
·
post-thumbnail

[JAVA]스택(Stack)과 힙(Heap)

JAVA의 메모리 관리를 위한 스택(Stack)과 힙(Heap)에 대해 알아보자

5일 전
·
0개의 댓글
·

프로그래머스-같은 숫자는 싫어(파이썬, python)

https://school.programmers.co.kr/learn/courses/30/lessons/12906stack을 만들고 for문을 통해 arr의 요소들을 조건에 맞춰 stack에 쌓거나 제거한다.문제의 요점은 연속된 숫자가 나올시 하나의 숫자만 출

6일 전
·
0개의 댓글
·

프로그래머스-올바른 괄호(파이썬, python)

https://school.programmers.co.kr/learn/courses/30/lessons/12909알고리즘 아이디어여는 괄호 "("가 열리면 닫히는 괄호 ")"가 있어야 하고, 마지막에 "("와 ")"의 갯수를 비교했을 때 같아야 한다.cnt를

6일 전
·
0개의 댓글
·

[과제] 선택정렬, stack 구현(Java)

1) 주어진 배열 중에서 최솟값을 찾는다.2) 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.4) 하나의 원소만 남을 때까지 위의 1~3 과정을 반복한다위의 알고리즘을 참고 하여 아래의 함수를

7일 전
·
0개의 댓글
·

배열 관련 해결방안

list에서 idx를 알아내거나 요소를 반환할때 시간복잡도는 O(n)이다.deque 라이브러리를 만들어서 stack 및 queue로 활용한다면 시간복잡도를 O(1)으로 줄일 수 있어 코딩테스트를 푸는데 있어 시간 개선의 효과가 있고 효율성이 있는 문제의 효율성을 높일

7일 전
·
0개의 댓글
·

브라우저 뒤로가기, 앞으로 가기를 Stack으로 구현한다면..

actions의 요소는 페이지가 들어갈 것이고, 페이지 외엔, ">"(앞으로 가기) 이렇게 배열 요소를 가진다. 각 인덱스는 '새로운 페이지 클릭', '뒤로가기 클릭', '앞으로 가기 클릭' 이 세가지 행동을 순차적으로 진행했다고 생각하면 된다. 코드스테이츠 연습문

2022년 9월 27일
·
0개의 댓글
·
post-thumbnail

[Python] 스택(Stack)

위키백과위키백과물건을 쌓아 올리듯 자료를 쌓아 올린 후입선출(LIFO, Last-In-First-Out)형태의 자료구조FIFO(선입선출) : 먼저 삽입한 자료를 먼저 꺼내는 방식(ex. Stack)LIFO(후입선출) : 가장 나중에 꺼낸 자료부터 꺼내는 방식(ex. Q

2022년 9월 25일
·
0개의 댓글
·
post-thumbnail

자료구조 - Stack, Queue, Tree, Graph

Stack : 데이터(data)를 순서대로 쌓는 자료구조Stack 의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 라고 부르기도 한다. Stack에 데이터를 넣는 것을

2022년 9월 24일
·
0개의 댓글
·
post-thumbnail

Day 22, 23. 자료구조(1)

무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모아 자료구조라는 이름을 붙였다고 한다. 많은 방법 중, 가장 많이 쓰이고 알고리즘 테스트에 자주 등장하는 Stack, Queue, Tree, Graph를 학습했다. 대부분의 자료구조는 특정 상황에 놓인 문제를

2022년 9월 24일
·
0개의 댓글
·
post-thumbnail

(자료구조,알고리즘) Stack & Queue

Stack이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'이다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있다. Stack의 특징 > LIFO(Last In First Out), 가장 마지막에 넣은 데이터가 가장 먼저

2022년 9월 23일
·
0개의 댓글
·

자료구조 (S + Q + H)

LIFO구조 : 최근에 넣은 값이 가장 먼저 나옴pop(), push(), peek()등 함수 사용 가능FIFO구조 : 가장 먼저 넣은 값이 가장 먼저 나옴offer(), poll(), contains() 등의 함수 사용가능.LinkedList 사용한다.완전 이진 트리

2022년 9월 22일
·
0개의 댓글
·

Leetcode - 42. Trapping Rain Water [H]

높이값이 나열된 배열이 있다. 비가와서 물이 고일때 고인물(?)의 최대양은 얼마인가?rain water trap기본적으로 descreasing monotonic stack을 사용하여 풀 수 있다. stack에 top 높이가 작은 값만 push할 수 있다. 만약 현재 높

2022년 9월 21일
·
0개의 댓글
·
post-thumbnail

[자료구조] 선형구조 , Stack과 Queue

👉🏻 새로운 섹션에 들어가면서 자료구조에 대해 배우게 되었다. 매번 알고리즘 문제를 푸는데 막막하였는데 이렇게 자료구조를 학습하게 되어 도움이 될 것 같다. Stack과 Queue를 학습하며 느낀 것은 정의, 구조, 특징 모두 간단하고 쉬우나 이를 실제로 내가 사용

2022년 9월 20일
·
0개의 댓글
·
post-thumbnail

TIL. 자료구조 기초 1 (Stack , Queue)

자료구조란?여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것.데이터란?문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값.데이터는 그 자체만으로 어떤 정보를 가지기 힘듬.예를 들어 나이라는 데이터만 알고 있다면, 사람의 나이인지, 강아지의 나

2022년 9월 20일
·
0개의 댓글
·

컬렉션 프레임워크_Stack, Queue, HashSet

먼저 들아간 자료가 나중에 나오는 LIFO(Last In First Out)구조dcba스텍이 비었습니다.null마지막에 push된 d부터 출력되어 a로 끝나며,벼열수가4개인데 5개를뺀다면, 에러가 송출된다. 이때를 위해 pop()에서 if문작성하였다.먼저 들어간 데이터

2022년 9월 19일
·
0개의 댓글
·

[ES6]웹브라우저 동작원리

다른 언어들은 이렇게 짜면 2 -> 1초 후에 -> 4이런 식으로 출력된다. 하지만 JS는바로 2와 4가 출력됨. 따라서 아래처럼 넣어줘야 함.이 경우도2 4 -> (1초후에) 4웹 브라우저 : 코드 해석해서 실행시켜주는 엔진코드들은 Stack이라는 공간에 한줄 한줄

2022년 9월 18일
·
0개의 댓글
·