# 스택

128개의 포스트
post-thumbnail

Data Structure | 스택 (Stack)

자료구조 스택(Stack) 이란?

약 4시간 전
·
0개의 댓글
post-thumbnail

[자료구조] 스택과 큐

Stack이란 말처럼 데이터를 착착 쌓아올린다는 뜻이다. 차곡차고 쌓여진 책들을 생각하면 되는데 새로운 책은 가장 위에 있기때문에 눈에 보이는 책을 집으면 되지만 위에서부터 n번째에 있는 책을 찾는다면 n-1개의 책들을 들어올리고 나서야 n번째 책을 찾을 수 있다.

약 6시간 전
·
0개의 댓글
post-thumbnail

BOJ10773

괄호문제랑 똑같다(더 쉬운문제인것 같다 5분만에 해결!🙂)

약 19시간 전
·
0개의 댓글
post-thumbnail

BOJ9012

4949번 문제 복습 차원에서 풀어보았음.똑같은문제! 😁

약 19시간 전
·
0개의 댓글
post-thumbnail

BOJ4949

스택을 사용하다가 벡터로 시도해봄모든 모양의 괄호를 하나씩 넣고, 바로 앞전에 괄호가 짝이 맞으면 pop, pop 하는 방식.이 과정을 모두 거쳐 벡터 크기가 0이면 yes 아니면 no를 출력한다.왼괄호만 넣고 오른쪽괄호가 나오면 비교해서 pop을 한번만 해도 된다.그

2일 전
·
0개의 댓글

[알고리즘] 큐를 이용한 스택 구현

큐를 이용한 스택 구현큐 두 개를 이용한다. 첫 번째 큐에 push를 하면 첫 번째 큐의 기존에 있던 것들을 순서 그대로 두번째 큐에 옮긴 다음, 첫 번째 큐에 push를 한다. 그러고 옮겼던 것들을 다시 그대로 다 옮겨주면 push한 것이 가장 왼쪽에 있다. 조금만

3일 전
·
0개의 댓글

[알고리즘] 일일 온도

일일 온도앞서 나왔던 빗물 트래핑, 백준의 탑과 아주 유사하다. 스택에서 지금 마주친 것이 더 높으면 스택을 아닐 때까지 비워낸다.

3일 전
·
0개의 댓글

[알고리즘] 유효한 괄호

유효한 괄호스택을 대표하는 문제다.

3일 전
·
0개의 댓글

스택과 큐 - Python 3

Python 3으로 구현한 스택과 큐

5일 전
·
0개의 댓글

[백준]S4-10828

stack 자료구조 구현, 스택

2021년 1월 13일
·
0개의 댓글

[백준]B2-17608

2021년 1월 13일
·
0개의 댓글
post-thumbnail

스택 & 큐

스택 마지막에 들어온 것이 먼저 나가는 LIFO(Last In First Out) 구조를 가진 자료 구조

2021년 1월 13일
·
0개의 댓글

백준 - 균형잡힌 세상 [4949]

백준 - 균형잡힌 세상 [4949]

2021년 1월 6일
·
0개의 댓글

백준 - 제로 [10773]

백준 - 제로 [10773]

2021년 1월 6일
·
0개의 댓글
post-thumbnail

스택(Stack) & 큐(Queue) & 데큐(Double-ended Queue)

마지막에 저장한 데이터를 가장 먼저 꺼내는 후입선출(LIFO, Last In First Out) 구조입출력이 모두 한 방향으로 이루어지며, 입출력이 이루어지는 곳을 Top이라 한다.데이터를 삽입하는 것을 Push, 꺼내는 것을 Pop이라고 한다.overflow : 스택

2021년 1월 3일
·
0개의 댓글
post-thumbnail

42584 - 주식가격

Description초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.pr

2021년 1월 3일
·
0개의 댓글