# 스택
Stack 자료구조 사용하기
스택 구조를 만들기 위해서 배열을 사용할 수 있습니다.책을 예시로 스택을 설명해보겠습니다. 이렇게 쌓인 책들을 정리하려고 합니다.가장 마지막에 올려진 책은, 가장 먼저 치워집니다. 이것으로 스택을 일상생활에서도 떠올릴 수 있습니다.자바스크립트에서 push/pop 이용해
꼭 필요한 자료구조 기초
탐색많은 양의 데이터 중에 원하는 데이터를 찾는 과정을 말합니다대표적인 알고리즘은 DFS, BFS가 있습니다이에 대한 이해를 하려면 자료구조 스택과 큐에 대한 이해를 해야 합니다.자료구조(Data Structure)데이터를 관리하고 처리하기 위한 구조를 말합니다 다들
스택(Stack)과 큐(Queue)
스택(stack)과 큐(queue)는 간단한 예시로 상자를 쌓아올리는 것과 편의점 음료수 진열대를 들 수 있다. 이 둘에 왜 이런 예시를 들 수 있는지 알아보도록 하겠다.스택은 입구가 하나이고 출구가 없는 구조이다. 따라서, 가장 아래에 쌓인 상자는 그 위에 쌓여있는
[프로그래머스] 뒤에 있는 큰수 찾기 (파이썬)
문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/154539n^2 은 시간 초과가 나므로 스택을 활용해 시간복잡도를 줄인다.for문을 통해 numbers를 순회하면 스택에 각 숫자를 담고 스택
프로그래머스 Lv2: 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진
자료구조 강의 정리4 : Stack & Queue
후입선출stack이란 서류더미를 생각하면 된다. 마지막으로 위에 놓은 것부터 다시 뺀다.가장 마지막으로 추가된 요소는 가장 먼저 제거된다콜스택, 실행취소 같은 상황에서 스택을 쓴다.배열로 스택을 구현할 수 있다.shift와 unshift를 써도 되지만 그렇게하면 매번
프로그래머스 Lv2: 기능 개발
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능
백준 11866 자료구조 큐,스택 그리고 js 메서드 shift
알고리즘 스터디 과제 였던 백준의 11866번을 풀고 큐 개념을 강의에서 듣고 처음 적용해봐서 기억하고자 적으려 한다. 스택(stack)이란 차곡차곡 쌓아 올린 형태의 자료구조 이다. 이에 따라 스택은 후입선출 방식을 따른다. 예시를 들어보면 쌓여있는 빨래더미를 생각하
자료구조와 함께 배우는 알고리즘 입문 [파이썬] - 4장. 스택과 큐
데이터를 임시 저장할때 사용하는 자료구조, 후입선출(LIFO) 데이터 넣는 작업을 푸시push, 꺼내는 작업을 팝 pop 리스트로 구현, 크기capacity는 len(stk)쌓여있는 데이터 개수: 스택 포인터, 비어있으면 0, 가득차면 =스택 크기선입선출 구조(FIF
스택, 큐, 데크
1. Stack LIFO 후입선출 동작 추가: push 제거: pop 공간확인 top: 데이터 이쪽에 추가되고 꺼내짐 bottom: 가장 먼저 들어온 데이터가 있다 Stack Method push() -> LIFO 따라 넣기; sovt(stack.push())하
<CodeStates> 자료구조
쌓다, 쌓이다, 포개지다 의 의미를 가지고있음데이터를 순서대로 쌓는 자료구조LIFO(후입선출)의 구조를 가짐데이터 넣기: push데이터 꺼내기: pop\-데이터는 하나씩 넣고 뺄수있음\-하나의 입출력 방향을 가지고있음ex) 일상생활에서 볼수있는 예시\-프링글스감자칩,
[자료구조] 스택 (STACK), 큐(QUEUE)
스택(STACK)스택(STACK)이란 쌓아 올린다는 의미로, 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 이다.스택(STACK)은 LIFO(Last in First Out) 방식으로 말 그대로 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다고 하여 "후입선출" 구조 라
stack
스택 자료 구조에 대한 중요함을 세상 깨달았다.문제는 다음과 같다.https://school.programmers.co.kr/learn/courses/30/lessons/133502
코딩 테스트 공부 : 스택/큐
개발자로 성장을 위해 프로그래머스 사이트를 이용하여 코딩 테스트 풀이를 꾸준히 하고 있다. 저번에 공부했던 해시 개념에 이어, 오늘은 스택/큐 개념에 대해 공부해보고자 한다. 스택 자료구조는 책을 쌓은 것처럼, 차곡차곡 쌓아 올린 형태의 자료구조를 의미한다.LIFO(L