📚 분류 전체보기65 [Python] 파이썬 collections.deque 모듈 사용하기 deque(데크)란? deque는 앞과 뒤에서 데이터를 처리할 수 있는 양방향 자료형이다. 양방향이기 때문에 스택(Stack)처럼 써도 되고 큐(Queue)처럼 써도 된다. collections.deque 모듈은 deque 자료형을 생성하는 모듈이다. from collections import deque deq = deque() 리스트(list)와 비슷한 데크(deque) 데크(deque)의 사용법은 리스트(list)와 거의 흡사하다. collections.deque의 메소드들 중 리스트(list)와 차이를 보이는 메소드 위주로 살펴보겠다. 데크(deque)에 요소추가 : append(item) list.append(item)과 마찬가지로 item을 dequeue의 오른쪽(마지막)에 추가해준다. deq .. 2021. 8. 18. [Stack,Queue/Python] 프로그래머스 / 프린터 문제 https://programmers.co.kr/learn/courses/30/lessons/42587 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 그렇지 않으면 J를 인쇄합니다. 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D .. 2021. 8. 18. [Stack/Queue] 자료구조 스택, 큐 스택(Stack)이란? 스택(stack)이란 쌓아 올린다는 것을 의미한다. 따라서 스택 자료구조라는 것은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다. 스택(Stack)의 특징 LIFO (Last In First Out) 구조 : 한쪽 끝에서만 자료를 넣고 뺄 수 있는 구조, 가장 마지막에 들어온 자료가 가장 먼저 나간다. 스택은 오직 맨 위 top을 통해서만 자료를 삽입 push 할 수 있고, 자료를 삭제 pop 할 수 있다. 자료가 없을 때 pop하는 오류를 stack underflow, 스택의 크기 이상의 자료를 push 하려고 할 때의 오류를 stack overflow라고 함. 큐(Queue)란? Queue의 사전적 의미는 1. (무엇을 기다리는 사람, 자동차 등의) 줄 , 혹은.. 2021. 8. 18. [Algorithm/Python] 프로그래머스 Level1 / 음양 더하기 문제 https://programmers.co.kr/learn/courses/30/lessons/76501 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. 입출력 예제 입출력 예제 1. signs가.. 2021. 8. 18. 이전 1 ··· 12 13 14 15 16 17 다음
