반응형 큐2 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이라는 것입니다. 배열과 달리 스택은 상수 시간에 i번째 항목에 접근할 수 없습니다. 하지만 스택에서 데이터를 추가하거나 삭제하는 연산은 상수 시간에 가능합니다. 스택이 유용한 경우는 재귀 알고리즘을 사용할 때입니다. 재귀적으로 함수를 호출해야 하는 경우에 임시 데이터를 스택에 넣어주고, 재귀 함수를 빠져 나와 퇴각 검색(backtrack)을 할 때는 스택에 넣어 두었던 임시 데이터를 빼 줘야 합니다. 스택은 이런 일련의 행위를 직관적으로 가능하게 해줍니다. 스택은 또한 재귀 알고리즘을 반복적 형태(iterat.. 2019. 9. 9. [BOJ 10845] 큐 - 파이썬 풀이 문제 보기 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 문제 해설 정수를 저장하는 큐를 구현하고 push, pop, size, empty, front, back 6가지 기능을 구현하는 문제입니다. 큐에 대한 설명은 아래 링크 클릭! 파이썬(Python)으로 스택과 큐 사용하는 법 / 예제 포함 스택(Stack) 스택은 말 그대로 데이터를 쌓아 올리는 자료구조입니다. 스택은 LIFO(Last-In-First-Out) 순서를 따릅니다. 가장 최근에 스택에 추가.. 2019. 9. 9. 이전 1 다음 반응형
