# 스택

39개의 포스트

스택과 큐에 대해

스택과 큐에대해 링크드리스트를 이용하여 연습해보자.스택은 순차적으로 쌓아 올라가서 가장 최근것만 수정 및 삭제 를 할수있다. (push,pop,top 함수 이용)큐는 스택과는 반대로 제일 먼저 들어온 data부터 처리하게 되며 마치 배열의 앞쪽부터 들어온다고 생각하면

약 19시간 전
·
0개의 댓글

[ICPC-신촌] Ch.04 Stack

2020 ICPC-신촌 | Ch.04 스택

어제
·
0개의 댓글
post-thumbnail

자료구조

fruits = '사과', '바나나', '포도', '딸기', '멜론';트리는 다음의 용어로 정의

2일 전
·
0개의 댓글

[프로그래머스] 쇠막대기(java)

쇠막대기간단한 문제이다. ()를 만나면 레이저를 발사하는데, 레이저는 지금껏 쌓여있는 쇠막대기를 모두 관통한다. 솔직히 괄호만 보면 스택을 써야 한다는 고정관념에 스택을 사용했으나, 굳이 스택을 사용할 필요가 없는 문제이다. 대신 주어진 String을 스택에 넣는다고

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

알고리즘 :: 백준 :: 스택 :: 10799 :: 쇠막대기

쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어졌을 때, 잘려진 쇠막대기 조각의 총 개수를 구하는 프로그램을 작성하시오.개인적으로 한참동안 고민했던 어려운 문제였다. 명확한 풀이법이 생각나지 않았다.스택을 사용한다.) 닫는 괄호문자를 만나면 이 문자가 레이저를 의

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

[프로그래머스] 탑(java)

탑송전탑을 가로로 세운 후 오른쪽 탑부터 왼쪽으로 송신, 더 높은 탑만이 수신 가능한 문제이다.1\. 맨 오른쪽 탑으로 간다.2\. 한 칸씩 왼쪽으로 가면서 자신보다 큰 탑을 찾는다.3\. 찾았으면 맨 오른쪽 배열에 찾은 탑의 index 번호 삽입, 못찾았으면 0 삽입

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

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

[자료구조] 스택(Stack)

위키백과)에 따르면 Stack을 다음과같이 정의하고 있다. 스택은 추상 자료구조이며 두가지 원리에 의해 동작한다. > In computer science, a stack is an abstract data type that serves as a collection o

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

[BOJ] 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “(

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

[자료구조] 스택(Stack) & 큐(Queue)

데이터 구조 스택은 물건을 세로로 쌓은 것과 같다.이미지 출처쌓은 접시 중 하나를 꺼내려면 위에서 부터 차례대로 꺼내야 한다.스택에 데이터를 추가하면 가장 위에 추가된다.스택에서 데이터를 꺼낼 때는 가장 위에 있는 가장 최근에 추가된 데이터부터 꺼낸다.나중에 넣은 것을

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

[Data Structure] 3. 스택

데이터가 차곡차곡 쌓여있는 모양의 자료구조이다. 후입선출(LIFO: Last-In First-Out)의 입출력 형태이다. 영어 그대로(LIFO) 가장 나중에 들어온 데이터가 제일 먼저 나가는 구조이다. 따라서 스택의 입출력은 맨 위에서만 일어난다. 이 부분을 스택 상단

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

[프로그래머스] 올바른 괄호

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어()() 또는 (())() 는 올바른 괄호입니다.)()( 또는 (()( 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주

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

자료구조에 대해서 알아보자

기술 면접을 대비하여 대표적인 자료구조들의 개념을 정리해보았습니다.잘못된 내용이 있다면 댓글로 알려주시면 감사하겠습니다.Java의 자료형은 크게 Primitive Type과 Reference Type으로 나뉘는데 Reference Type에는 Array, Class,

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

스택(Stack)

데이터에 제한적으로 접근할 수 있는 구조한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조가장 나중에 쌓은 데이터를 가장 먼저 뺄 수 있는 데이터 구조LIFO(Last In First Out)FILO(First In Last Out)대표적인 스택의 활용: 컴퓨터 내부의 프로

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

[사전스터디] 자료구조 - 스택(LIFO)

위코드 개강('20.5/25)전까지 자료구조를 한번 정리하려고 한다.따라서, LIFO라고도 불린다. Last In, First Out

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

📚 Stack

자료 구조 중에서 데이터와 링크로 구성된 연결 리스트(Linked List)라는 것이 있다. 이 연결리스트를 어떻게 활용하여 만드느냐에 따라서 여러 자료 구조를 만들 수 있다. 이번엔 그 중에서 Stack에 대해서 얘기하겠다.리스트형 데이터 구조 중에서 한 쪽에서만 데

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

[백준/Node.js] 9012번: 괄호

ICPC > Regionals > Asia Pacific > Korea > Nationwide Internet Competition > Daejeon Nationalwide Internet Competition 2012 G번괄호 문자열(Parenthesis String

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

[백준/Node.js] 10773번: 제로

Olympiad > Canadian Computing Competition & Olympiad > 2015 > CCC 2015 Senior Division 1번나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리

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

[백준/Node.js] 10828번: 스택 (실패: 시간초과)

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경

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

프로그래머스 2. 쇠막대기 (해결)

이번 문제는 쌓여있는 쇠막대기를 레이저로 자르면 몇개까지 나오는지 맞추는 문제이다. 보자마자 recusion이나 interrupt같은 프로그램이 생각났다.함수가 실행되면 스택에 저장해두고 다른 함수로 가서 다시 쌓는 형태의 컴퓨터구조때 배운 것도 생각났는데 그러다보니

2020년 5월 1일
·
0개의 댓글