# 스택

17개의 포스트
post-thumbnail

BOJ 9093. 단어 뒤집기

문제링크 : https://www.acmicpc.net/problem/9093문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.스택은 데이터를 넣을때와 꺼낼때

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

BOJ 10799. 쇠막대기

문제링크 : https://www.acmicpc.net/problem/10799여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

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

BOJ 17413. 단어 뒤집기 2

BOJ 17413. 단어 뒤집기 2 문제링크 : https://www.acmicpc.net/problem/17413 > 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. > 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. > 알파벳 소문자('a'-

4일 전
·
0개의 댓글

C++을 이용한 간단한 스택 예제

안녕하세요. 저는 c++을 공부하고있는 대학생입니다. 제가 공부하고 있는 것 중, stack에 관하여 간단한게 정리하고자 하여 작석하게 되었습니다. 우선. 스택이란? LIFO (Last In First Out) 형식으로 된 자료구조로, 쌓는 형식으로 구현이 되며, 마지

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

[알고리즘]스택

본 글은 Bohyoh Shibata의 "자료구조와 함께 배우는 알고리즘 입문(자바편)"을 참고하여 작성하였습니다. 스택 >스택(stack)은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력가 출력 순서는 후입선출(LIFO, Last In First Out)입니다. 주요용어정리 max: 스택 용량 ptr: 스택 포인터(스택에 쌓여 있...

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

BOJ 9012. 괄호

문제링크 : https://www.acmicpc.net/problem/9012괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바

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

스택(Stack) 자료구조

스택(Stack) 자료구조 스택은 흔히 프링글스에 비유가 된다. 프링글스 통 안에 감자칩이 쌓여있지만 우리는 가장 위에 있는 감자칩부터 꺼내는 수 밖에 없다. 즉, 마지막으로 넣은 것이 (맨위에 있으므로) 가장 먼저 나오는 Last In First Out(LIFO) 구

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

JavaScript 자료구조 - Stack (스택)

정의: 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어있고, 나중에 넣은 값이 먼저 나오는 LIFO 구조입니다.https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9DS.top(): 스택의 가장 윗 데이터를 반

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

TIL(20.03.19) DataStructure 스택과 큐

스택은 자료 구조의 종류 중의 하나로써 데이터를 아래에서 위로 쌓아가는 형식을 상상하면 된다.실생활의 예시로위와 같은 동전 보관함을 들 수 있다 각각의 동전을 데이터라고 생각하면 된다기본적으로 스택은 아래와 같은 정보를 가지고 있다스택의 속성스택의 크기마지막으로 쌓인

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

백준 15685 드래곤 커브

규칙을 찾는 문제 저는 스택을 사용했습니다. 1. 드래곤 커브는 세가지 속성을 가집니다. 1) 시작 점 2) 시작 방향 3) 세대 즉, K(K > 1)세대 드래곤 커브는 `K-1세대 드래곤 커브`를 `끝 점을 기준으로 90도 시계 방향 회전` 시킨 다음, 그것을

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

C - 스택(Stack)

메모리 저장 방식 중 가장 일반적인 stack이다.입력과 출력하는 구멍이 하나이므로 나중에 입력하는 것부터 출력할 수 있다.

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

백준 1406 에디터 (NodeJs)

let input = ]; let require = require("readline") .createInterface(process.stdin, process.stdout) .on("line", function(line) { input.push(line.trim()); }) .on("close", function() { const inputLength ...

2019년 12월 28일
·
0개의 댓글

백준 1406 에디터 (Java)

풀이 시작 커서는 항상 처음 입력받은 문자의 끝이기 때문에 스택으로 Left, Right를 나누고 입력받은 모든 값을 Left에 push, 이후 연산들을 진행하며 커서가 왼쪽으로 갈 시 해당 값을 pop시키고 Right에 push해준다. 주의사항 1. stack.size()로 for문을 돌게되면 pop()을 시키면서 사이즈가 줄어가므로 변수로 사이즈를 ...

2019년 12월 28일
·
0개의 댓글

Java 스택(Stack) 클래스 정리

스택(Stack) 이란 사전적 의미로는 '쌓다', '더미'라는 뜻이 있습니다. 스택을 흔히 후입선출(선출후입), LIFO 라고 부르는데 쉽게 설명하자면 아래가 막힌 어떤 물체를 생각하시면 됩니다. 쓰레기통, 마트용 음료수 진열대 등 이러한 것이 스택 구조 입니다. 즉

2019년 12월 17일
·
7개의 댓글
post-thumbnail

[프로그래머스 고득점Kit] #2 스택/큐

스택 / 큐란? 스택(Stack)은 FIFO(First In First Out) 큐(Queue)는 LIFO(Last In First Out) 스택의 경우, 끝에서 삽입, 확인, 삭제연산이 일어날 경우 사용하고, 큐는 사용범위가 워낙 광범위해서 특정하기 힘든데, 일단 BFS에서 주로 사용한다. 🚀주요 사용하는 기능 in JAVA Queue Queue...

2019년 8월 13일
·
0개의 댓글

Javascript 재귀함수 최대 한도

js에서의 최대 한도는 다음과 같은 함수를 이용해서 구할 수 있다. 꼬리 재귀 함수다. javascript에서는 함수 스택이 부족할 때의 오류를 try catch 문으로 처리할 수 있으므로 위와 같은 코드로 측정이 가능하다. 오류가 나지 않을 시 n에 1씩 더해 가면서 리턴 값을 1씩 늘린다. 오류가 날 시에는 n을 반환해 꼬리재귀로 그 n이 그대로 첫...

2019년 8월 9일
·
2개의 댓글