(자료구조) 스택, 큐 - 파이썬
스택 '스택'이란? 후입선출 (LIFO" Last In First Out)의 자료구조. 가장 늦게 들어온 값이 가장 늦게 나가는데, 이는 줄서기와 반대되는 개념이다. 리스트와는 다르게 읽기, 삽입, 삭제가 모든 인덱스에서 실행되지 못하고 한쪽 끝에서만 행할 수 있다. 그 한쪽 끝을 스택에서는 top이라고 한다. 쓰는 방법 파이썬에서는 스택을 따로 명시할 수 없다. 대신 리스트를 스택처럼 활용할 수 있는 내장함수가 있다. 선언 Stack = [1, 2, 3] print(Stack) # [1, 2, 3] 리스트를 선언하고 마음속으로 '이건 스택이다!' 라고 굳게 다짐하면 스택이 선언된다. 원소 삽입 Stack = [1, 2, 3] Stack.append(4) print(Stack..
백준 1874번 스택 수열
# 문제 https://www.acmicpc.net/problem/1874 *** # 문제 해석 ## 입력 첫번째 줄에 두번째 줄부터 들어올 배열의 크기 N이 주어지고, 다음 줄부터 N개의 정수가 입력된다. ## 출력 1부터 N까지의 수를 이용해 push 와 pop 연산을 하는데, pop 할 때 삭제되는 수를 배열로 만들었을 때, 입력된 배열과 같아지도록 만들기 위해 해야하는 연산의 순서를 출력한다. 이때, push는 +로, pop은 -로 출력한다. 만약 입력된 배열과 같이 만들 수 없다면, NO를 출력한다. 예를 들어, [1, 3, 2]가 배열로 입력되었다면, push 연산을 할 때, 1부터 N까지 들어가기 때문에 push연산으로 [1] pop연산으로 [] push 연산으로 [2] push 연산으로 [..
백준 28214번 크림빵 - Python
문제 https://www.acmicpc.net/problem/28214 문제 해석 입력 정수 N, K, P와 빵의 정보가 입력된다. N은 빵 묶음의 수, K는 빵 한 묶음 당 빵의 개수, P는 크림이 없는 빵의 최대치이다. 빵의 정보는 이진수 배열로 입력되며 1은 크림이 있는 빵, 0은 크림이 없는 빵을 나타낸다. 출력 크림이 없는 빵인 P개 미만인 묶음의 수를 출력한다. 풀이 1번 풀이 첫 번째 반복문에는 빵 묶음의 개수, 두 번째 반복문에서는 한 묶음 당 빵의 개수 동안 2중 반복문을 돈다. 안쪽 반복문을 도는 동안 0의 개수를 카운트하고, 저장한 뒤, 카운트 한 변수를 초기화 한다. 바깥쪽 반복문이 끝난 뒤, 판매 가능한 빵의 개수를 출력한다. N, K, P = map(int, input().sp..
