# 스택

345개의 포스트
post-thumbnail

10773 : 제로

PUSH 와 POP 을 응용한 문제이다.0이 아닌 숫자가 들어오면 푸쉬를 해주고 0이 들어오면 topIndex에 위치한 값을 팝 해주면 되는것이다!!처음에 런타임 에러가 떠서 새로작성한 코드가 위의 첫번째 코드인데 ... 런타임에러 뜬 이유 분석해보니 스택의 길이 떄문

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

10828 : 스택

그냥 스택의 개념문제다..!init,push,pop,peek,size,empty의 함수를 구현하면된다.문제를 맞춘 후 다른 사람들의 코드를 봤는데 씨플플 라이브러리 부럽당,,,아 각설하고 ! 다른 사람의 코드의 POP부분을 보고 살짝 충격을 받았다 바로 return p

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

[자료구조] Chapter 05. 스택 (Stack)

🚨 'C언어로 쉽게 풀어쓴 자료구조' 라는 책을 활용했던 과거 수업 필기를 정리한 것입니다. 💡 Chapter 순서는 책과 같지만 교수님의 과거 수업 내용에 따라 일부 책과 다른 내용이 있습니다.

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

<BOJ>2493번: 탑

2493번: 탑

5일 전
·
0개의 댓글

Stack, Queue, Deque

메모리의 영역을 어떻게 처리하느냐에 따라 구분할 수 있다. Stack 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO 구조. (Last In First Out) push/pop/top 자료가 없을 때 pop 하는 경우 stack underflow 발생. 스택

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

<BOJ>6198번: 옥상 정원 꾸미기

6198번: 옥상 정원 꾸미기

5일 전
·
0개의 댓글

[프로그래머스] LEVEL2 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상

5일 전
·
0개의 댓글

[C++] 스택, 큐, 덱

스택 한 쪽 끝에서만 원소를 넣고 빼는 구조 LIFO(Last In First Out): 나중에 들어온 것이 먼저 나감 헤더:&nbsp; 선언:&nbsp; 기본 함수 stack을 선언했을 때 함수 사용법 > s.push(a): stack에 a 추가 s.

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

BOJ12605 단어순서 뒤집기

브론즈I | 백준 12605 | Python3 파이썬 풀이

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

BOJ17608 막대기

브론즈II | 백준 17608 | Python3 파이썬 풀이

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

BOJ 17298 오큰수

BOJ 17298 오큰수처음 딱 본 순간 생각보다 간단한데? 하면서 그냥 아래와 같이 naive 하게 풀었다.이때는 빨리 풀고 다음문제 해야지라는 생각에 입력 크기를 못본듯. 이렇게 풀고 나니 시간초과가 떴다.그제서야 입력 크기를 보니 너무 당연했다.(1e6)^2 이

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

BOJ3015 오아시스 재결합

골드I | 백준 3015 | Python3 파이썬 풀이

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

[LeetCode] #225. Implement Stack using Queues

큐로 스택 구현하기

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

[LeetCode] #20. Valid Parentheses

괄호 짝이 맞는지 검사

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

1874 : 스택 수열

스택 6

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

6-5) 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에 서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레 이저의 배치는 다음 조건을 만족한다.• 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수

2021년 9월 2일
·
2개의 댓글

6-4) 후위식 연산(postfix)

후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요.만약 3(5+2)-9 을 후위연산식으로 표현하면 352+9- 로 표현되며 그 결과는 12입니다.입력설명첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +,

2021년 9월 2일
·
2개의 댓글