# stack

127개의 포스트
post-thumbnail

TIL 20-12-03

배열, 객체 이외에 새로운 자료구조인 스택과 큐를 배웠다. 도대체 이 것들이 쓰이는지 몰랐지만 이내 뒤로가기, ctrl+z와 같은 기능을 구현할 때 아주 유용하게 사용하는 것을 안 이 후에는 우리의 선조(?)들에게 감사하는 자세를 가지기로 했다. 당분간은 더 재밌는 자

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

자료구조 Stack 과 Queue (1)

Stack과 Queue는 실생활에서도 흔하게 볼 수 있는 형태의 자료구조다. 서로 비슷하면서 다른 두 자료구조는 많은 부분에서 활용 되므로 중요도가 높다고 한다!두개의 정의만 봤을 때는 생각 보다 이해하기 쉬웠고 위의 그림을 보니 둘의 차이점과 성격은 확실하게 알 수

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

(TIL)Stack, Queue

컴퓨터 공학에서 중요하게 다뤄지는 데이터 자료 구조는 어떠한 프로그램을 구현하거나 알고리즘 문제를 해결하거나 새로운 로직을 만들어야할 때 중요하다.그 중 오늘은 Stack 과 Queue를 알아보겠다.Stack은 자료를 블록 쌓듯이 추가하는 형태의 자료구조이다.자료를 추

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

[프로그래머스] 기능 개발

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

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

[프로그래머스] 주식가격

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

3일 전
·
0개의 댓글

[프로그래머스] 주식가격 - JAVA (Stack)

프로그래머스: 주식가격처음 문제를 보자마자 이중 반복문으로 풀면 좋겠다고 생각했다. 0번 index부터 반복문을 돌며 해당하는 index 다음에 감소하는 주식 가격이 나올 때까지 answer\[index]값을 증가시켜준다면 쉽게 나오기 때문이다.하지만 위의 이중 반복문

4일 전
·
0개의 댓글

[3주 - 3일차] 학습 정리

Int - String으로 변환 stackData.map{"\($0)"} joined - separator joined(separator: "\n") String - repeating print(String(repeating: "2", count: 0)) 이렇게 해도 오류가 나지 않는다 String - Double로 변환 부동 소수점 처리 ...

2020년 11월 19일
·
0개의 댓글

[2주 - 5일차] 학습 정리

새로 알아간 것들 if - 삼항연산자 구현 꼭 기억하기 reduce stack 구현하기 reference

2020년 11월 13일
·
0개의 댓글
post-thumbnail

[자료구조] 스택(Stack)

[자료구조] 스택(Stack)

2020년 11월 10일
·
0개의 댓글
post-thumbnail

[백준]#16120 PPAP

문제bryan은 PPAP를 좋아한다. bryan은 어떻게 하면 사람들에게 PPAP를 전파할 수 있을까 고민하던 중 PPAP 문자열이라는 것을 고안하게 되었다.PPAP 문자열은 문자열 P에서 시작하여, 문자열 내의 P를 PPAP로 바꾸는 과정을 반복하여 만들 수 있는 문

2020년 11월 4일
·
0개의 댓글
post-thumbnail

[BOJ] 막대기

문제 접근 1\. 입력받은 각각의 막대기를 벡터 v에 push스택 s에 v의 원소들을 하나씩 넣어주는데..2-1. 스택이 비었거나 현재 넣어주려는 값이 스택 top보다 작으면 push2-2. 그렇지 않으면? (현재 값이 top보다 크거나 같음) while 문으로 현재

2020년 11월 3일
·
0개의 댓글

[자료구조] 파이썬으로 스택(Stack)구현하기

파이썬(python)으로 스택(stack) 자료구조를 구현해보자파이썬에 내장되어 있는 Data-type중 리스트(list)를 이용하여 구현했다.Stack 클래스를 생성하고 init method를 이용하여 멤버 변수를 만들어준다.top 변수 안에는 파이썬에 내장되어 있

2020년 11월 1일
·
0개의 댓글
post-thumbnail

[BOJ] 문자열 폭발

스택 s에 역순으로 하나씩 push스택 사이즈가 폭발 문자열(exp)의 길이와 같거나 클 경우 폭발 문자열의 길이만큼 for loop 시작2-1. 폭발 문자열의 첫 문자와 스택 top을 비교2-2. 비교해서 폭발 문자열과 완전히 같으면? 스택 top부터 exp 길이만큼

2020년 11월 1일
·
0개의 댓글
post-thumbnail

Data Structure: Stack, Queue, Linked list

선형적인 데이터 구조들. 어디에 쓰이나?

2020년 10월 28일
·
0개의 댓글

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

2020년 10월 27일
·
0개의 댓글
post-thumbnail

[Data Structure] Stack

🕯Stack 1. Stack 뜻은 '더미' 쌓여있는 접시 더미와 같이 작동한다. 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같다. (LIFO: last in, first out -후입선출), 샌드위치 예 (Push

2020년 10월 27일
·
0개의 댓글
post-thumbnail

Stack

\-> 나중에 저장한 데이터가 나중에 나오는 LIFO(Last In Front out)의 구조를 갖는다.

2020년 10월 27일
·
0개의 댓글
post-thumbnail

10월 22일 TIL DataStructure : Stack, Queue

스택이란 자료구조는 사전적 정의인 '쌓다' '더미' 와 같습니다. 쉽게 설명하자면, 밑이 막힌 상자를 생각하시면 됩니다. 밑이 막혔으니 위로만 물건을 집어 넣을 수 있고, 뺄 수가 있겠죠? 이러한 구조 때문에 먼저 들어온 물건은 나중에 나갈 수 있고, 나중에 들어온 물

2020년 10월 26일
·
0개의 댓글