본문 바로가기

스택4

백준 알고리즘 | 10773 : 제로 (Python / 파이썬) 제로 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 15322 10137 8713 67.616% https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 .. 2020. 11. 26.
백준 알고리즘 | 1874 : 스택 수열 (Python / 파이썬) 스택 수열 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 42980 13832 10074 32.501% https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입.. 2020. 11. 23.
백준 알고리즘 | 10828 : 스택 (Python / 파이썬) 스택 성공분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 (추가 시간 없음) 256 MB 78997 30367 22043 39.390% https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. ​ push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를.. 2020. 10. 12.
자료구조 ★★ p.162, 2-2 1) 자료 구조의 분류 ▶ 선형 구조(Linear Structure) - 배열(Array) - 스택(Stack) - 큐(Queue) - 데크(Deque) - 선형 리스트(Linear List) = 연속 리스트(순차적임), 연결 리스트(순차적이지 않음) ▶ 비선형 구조(Non-Linear Structure) - 트리(Tree) - 그래프(Graph) 2) 배열(Array) - 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비가 발생함 - 첨자를 이용 - 반복적인 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수를 사용해 처리가 간편함 3) 스택(Stack) - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이뤄지는 자료 구조 - 후입선출(LIFO; Last .. 2020. 9. 30.