# stack

92개의 포스트
post-thumbnail

TIL No.21 - Stack & Queue

1.Stack LIFO(Last In First Out) 마지막으로 들어온 데이터가 가장 먼저 나간다. -> 가장 최근에 쌓인 데이터가 먼저 처리된다. 2.Queue FIFO(First In First Out) 처음으로 들어온 데이터가 가장 먼저 나간다. -> 가장

약 24시간 전
·
0개의 댓글

(JAVA) 기능개발 - 프로그래머스

문제 링크 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능

6일 전
·
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

[Data Structure ] Stack & Queue

Data Structure(자료 구조) - Stack & Queue 1. Stack LIFO(Last In First Out) 마지막으로 들어온 데이터가 가장 먼저 나간다. 가장 최근에 쌓인 데이터가 먼저 처리된다. 1-1. 스택의 예 개발자들의 최대 커뮤니

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

Stack and Queue

배열의 가장 큰 2가지 특징 > 1. 순차적으로 데이터를 저장 index로 배열의 값에 접근하기 때문에 속도가 빠름 따라서, 관련있고 연속된 데이터를 다룰 때 배열을 사용하며 일반적으로 가장 많이 사용되는 자료구조가 배열입니다. 개발자라면 모두 다 아는 스택오버플로우 사이트의 로고에도 스택의 이미지가 적용되어 있는걸 볼 수 있습니다. Stack (스택...

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

TIL[70].stack&queue

Last in First Out (LIFO)마지막으로 들어온 데이터가 가장 먼저 나간다. 스택은 우리가 어떠한 것을 차곡차곡 쌓았을 때 맨 위에 놓여진 것이 가장 첫번째로 사라지는 것을 말한다. 개발자의 입장에서 말하자면, 배열의 끝에서만 데이터를 접근할 수 있는 선형

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

[Data Structure] Stack & Queue

Stack이란,제한적으로 접근할 수 있는 나열구조이며, 접근은 언제나 목록의 끝에서만 일어난다.또한, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료형이다.자료를 넣는 것을 push라고 하고, 반대로 넣어둔 자료를 꺼내는 것을 pop이라고 한다.pop을 할 때 꺼

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

TIL 52 | Data Structure - Stack & Queue

가장 최근에 쌓인 데이터가 먼저 처리된다. 아이스크림 스쿱가로로 쌓인 책Stack OverFlow브라우저의 History터미널의 cd(Change Directory), pwd(현재 경로 확인) 명령어함수 실행 콜 스택가장 먼저 들어온 데이터가 먼저 처리된다.

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

Stack / Heap

출입구가 한쪽에만 있다.Heap 영역에 생성된 Object 타입의 데이터의 참조값이 할당된다.공간의 낭비가 없다.데이터를 읽고 쓰는 것이 빠르다.(엑세스)유연성이 부족하다.한계를 초과하면 오류가 발생한다.new 를 통해 할당된다.동적 메모리를 가진다.메모리 공간이 크다

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

[TIL] Data Structure - Stack & Queue

Stack : stack은 책이 일자로 쌓여있는 형태의 자료구조이다. 새로운 책을 쌓을 때 가장 위에 놓이게 되고, 책을 꺼낼때에도 가장 위에 책을 꺼낸다. 마지막에 추가된 데이터가 가장 먼저 나가는 이러한 특징을 LIFO(Last in, First out)라 한다

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