# stack
Data Steuctures - Lists : Stacks and Queues 2
Implement a ring buffer with an array of 5elements that uses buffer overflow.Test the program using the sequence ofinserts and deletesImplement and Te
9012번 (괄호)
나의 코드처음에 대충 보고 맨 앞 숫자들이 그냥 예외상황인지 알았다.(괄호가 아닌 문자가 들어갔을때 NO출력하는거라고 착각을 해서 추후 불필요한 소스코드는 다시 삭제하였다)맨 앞 숫자의 의미는 입력할 괄호데이터의 갯수이다.
(1) Stack
Homogeneous한 Item이 순서를 갖고 쌓이는 것한쪽 방향으로만의 추가와 제거가 가능LIFO: Last In, First OutTransformerMakeEmptyPushPopObserveIsEmptyIsFullTopStack의 크기를 처음부터 정해 두고 시작해
[BOJ] 10799번 - 쇠막대기
https://www.acmicpc.net/problem/10799stack여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의
리트코드 - 143. Reorder List
주어진 연결리스트를 아래 규칙으로 재정렬하는 문제입니다.정렬 전 : L(0) → L(1) → … → L(n - 1) → L(n)정렬 후 : L(0) → L(n) → L(1) → L(n - 1) → L(2) → L(n - 2) → …뒤에 있는 원소부터 격순으로 꺼낸다는
[자료구조] Stack과 Queue 개념 정리
스택(Stack)은 데이터를 임시로 저장하기 위한 자료구조 중 하나이며, 마지막으로 삽입된 데이터가 가장 먼저 삭제되는 후입선출(LIFO, Last-In-First-Out) 구조를 가지고 있다.마치 상자에 책을 쌓아서 넣고 빼는 형식과 같다. 스택 기본 연산Object
스택 (Stack)
스택(stack)은 데이터를 일시적으로 쌓아 놓는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO:Last In First Out)이다.
스택(Stack)
데이터를 제한적으로 접근할 수 있는 구조 → 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조큐: FIFO 정책스택: LIFO 정책스택은 LIFO(Last In, First Out) 또는 FILO(First I
Data Steuctures - Lists : Stacks and Queues
Lists 1차원 데이터로써 데이터들을 나열해논 것이다.각각의 데이터들이 어떤식으로 나열되어 있는지에 따라 array 방식과 linked list 방식으로 나뉜다. Array 배열로 리스트를 구현하는 방법이고 사용법이 간단하다. 몇 번째 칸에 무슨 정보를 넣는지만 지
12973 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니
Stack
Stack의 가장 큰 특징은 나중에 들어간 것이 먼저 나오는 (Last In First Out)의 형태를 띈다는 것입니다. 이 방식을 가진 자료구조인 Stack을 활용하여 다양한 문제를 해결할 수 있습니다. 자바에서 Stack은 java.util.Stack을 impo
[Java] Stack 개념과 사용법(+예제)
"스택을 쌓는다" 라는 표현을 실생활에서도 간간히 사용하기 때문에,큐와는 다르게 그나마 기억하기가 편한 것 같습니다.자료구조의 일종으로서 큐(Queue)와는 다르게 후입선출의 형식입니다. - LIFO(Last In First Out)나중에 들어오는 값이 가장 먼저 나가
스택(Stack)
스택은 한 쪽에서만 데이터를 뺄 수 있는 후입 선출(LIFO: Last In First Out) 자료구조다. 선입 선툴 구조의 가장 큰 특징은 가장 최근에 들어온 데이터가 가장 먼저에 나간다는 것이다.이러한 특징으로 스택은 데이터가 입력된 순서의 역순으로 처리되어야 할
백준 9935. 문자열 폭발 (Python)
문제 : https://www.acmicpc.net/problem/9935stack을 이용해 해결하는 문제이다..!처음엔 단순하게 폭탄문자열을 replace함수를 이용해 지워주는 방향으로 진행했는데 당연하게도 시간초과가 뜬다ex) aaaaaaaaaaaaa...
