# 스택

78개의 포스트
post-thumbnail

TIL8: Data Structure - 1 [Stack / Queue]

Stack(스택)특징: Last In, First Out메소드: push, popBig O 표기가져오기: O(n)추가하기: O(1)삭제하기: O(1)Queue(큐)특징: First In, First Out메소드: enqueue, dequeue속성: back(또는 rea

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

Stack, Queue 설명과 차이

쌓여있는 접시와 같다. 먼저들어온 자료가 나중에 나간다. FILO(First In Last Out.)Stack은 접근성에 제한이 있는 자료구조. 오직 추가(push)할 수 있고, 맨위에 것만 나갈(pop) 수 있다. 놀이공원에 줄 서있는 사람들과 같다. 먼저 온 사

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

스택

보면 볼수록 간단한 자료구조인 스택, 스택에 대해서 알아보자!

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

(JAVA) 프린터 - 프로그래머스

프로그래머스 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다.

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

[자료구조] 스택(Stack)

선형 자료구조인 스택에 대해 알아봅시다.

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

주식가격

프로그래머스 level 2 주식가격 문제 풀이입니다.

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

[프로그래머스] 다리를 지나는 트럭

https://programmers.co.kr/learn/courses/30/lessons/42583

2020년 9월 26일
·
0개의 댓글
post-thumbnail

TIL25: Primitive and Reference Type

원시형 데이터값 자체의 변경이 불가능하다.(Immutable)변수에 할당함으로써 복사본을 이용한다.함수의 Parameter(매개변수) 또는 Argument(전달인자)로 사용될 경우에도 값이 복사된다. 참조형 데이터

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

스택(Stack)

자바에서 Stack은 별도 클래스로 제공된다. 관련 메소드는 아래와 같다.empty : 스택이 비어있는지 여부를 boolean 으로 반환peek : top에 있는 객체를 반환 (꺼내지는 않음)pop : top의 객체를 읽고, 스택에서 꺼낸다push : 객체를 저장하고

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

2020-09-17 / TIL

클론코딩 - 쏘블라썸 html 태그 분석 (https://www.notion.so/HTML-03cde057c7924ecfab8204ee8a468bcd)알고리즘 이론 - 버블 정렬 이론 (https://www.notion.so/7c90dc35aeb54d

2020년 9월 17일
·
0개의 댓글
post-thumbnail

2020-09-16 / TIL

알고리즘 실전 문제 - 스택 수열 2회차 (https://www.notion.so/707871731d0d4984aa8da8ccfcb207fc)

2020년 9월 16일
·
0개의 댓글
post-thumbnail

[알고리즘] 스택(Stack) 프로그래머스 2단계 - 프린터

예를 들어 2, 3, 3, 1 이 주어졌다고 생각해보자.첫 번째 인덱스 2보다 중요도가 높은 것이 있음으로 맨 뒤로 보낸다. 그 다음, 3, 3, 1, 2 에서 첫 번째 인덱스 3보다 중요도가 높은 것이 없으므로 두번 째 인덱스 3으로 초점을 이동시켜야 하는데 해당

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

[알고리즘] 스택(Stack) 프로그래머스 2단계 - 다리를 지나는 트럭

bridge에 다리의 길이만큼 0으로 채워넣는다.배열의 개수가 있을 동안 while로 반복문을 넣는다.반복문이 한번 돌때마다 시간이 증가하므로 time에 1을 더해주고, bridge의 첫 번째 인덱스를 pop한다.만약 stack에 있는 합과 truck_weight의 첫

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

[알고리즘] 스택(Stack) 프로그래머스 2단계 - 기능개발

필요한 작업 일수를 배열로 만들어 date에 저장한다.date의 길이만큼 반복문을 돌리면서 stack-1와 stack-2 를 비교한다.stack-1이 stack-2보다 작으면 pop한 후, 원래의 값을 넣는다.나온 배열 원소의 갯수를 세서 배열로 반환한다.

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

[알고리즘] 스택(Stack) 프로그래머스 2단계 - 주식가격

가격의 개수만큼 0, 0, 0, ... 0으로 채워진 배열을 만든다.prices의 마지막 결과는 무조껀 0이므로 길이-1만큼 반복문을 돌린다.i번째를 기준으로 (i+1) ~ (끝)까지 비교한다.i번째보다 그 뒤가 더 크다면 반복문을 끝낸다.배열의 덧셈과 곱셈

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

[알고리즘] 스택(Stack) 백준 4949번 - 균형잡힌 세상

'\[', '{'의 경우에는 stack에 넣어준다.']'일 경우1) 바로 이전 괄호가 '\[' (즉, 배열에 무언가 있다)이면 pop 해준다.2) 그 외의 경우는 모두 거짓임으로 flag에 0을 넣어준다.'.'이 나오면 while문을 빠져나온다.import syssys

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

[알고리즘] 스택(Stack) 백준 9012번 - 괄호

stack 배열을 만들어 괄호를 push, pop할 것이다.stack이 비어있고, 괄호 ')'가 들어오면 반복문을 빠져나온다.그 외의 경우에 stack-1과 stack-2를 비교하여 다른 괄호 모양을 가지면 pop()을 해준다.range(시작, 끝, -1)range의

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

알고리즘 :: 프로그래머스 :: 2020 카카오 :: 스택 :: 괄호 변환

https://programmers.co.kr/learn/courses/30/lessons/60058괄호 관련 문제는 거의 무조건 Stack을 쓴다!문제 하단에 진행 과정이 말로 풀어서 쓰여있는데, 이 부분을 코드로 그대로 옮기면 되는 문제다. 위 의사코드처럼

2020년 9월 12일
·
0개의 댓글