본문 바로가기

Deque2

백준 2164 큐, deque 연습 백준 2164 문제 풀이https://www.acmicpc.net/problem/2164풀이전형적인 큐 연습 문제로,제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮기는 방안을deque 객체의 rotate() 메서드를 사용하여 구현하거나,popleft()와 append()를 사용하여 구현하느냐는 선택의 문제● deque 객체의 rotate() 메서드 사용 코드#rotate() 사용import sysfrom collections import dequeN = int(sys.stdin.readline().rstrip())lst = deque([i+1 for i in range(N)])#print(lst)while True: if len(lst) == 1: break .. 2024. 5. 31.
파이썬 스택, 큐 deque (with 백준 18258) 스택 파이썬에서 스택은 리스트 객체를 사용한다.☞ 리스트 (배열)에 대한 내용은 이전 글 참고 파이썬 리스트 배열 list (with 백준 5597, 10250)파이썬의 리스트는 대괄호 사이에 쉼표로 구분된 값들로 표현한다.일차원 리스트A = ['a', 'b', 'c', 'd', 'e']B = ['가', '나', '다', '라', '마']print(A) # ['a', 'b', 'c', 'd', 'e']print(B) # ['가', '나', '다', '라', '마yuneenelife.tistory.com 스택 vs 큐상황에 맞게 스택, 큐 방식을 선택하여 사용한다.스택은 선입후출/후입선출 (LIFO : Last in First Out) 방식으로 나중에 들어간 놈이 먼저 나오는 방식큐는 선입선출(FIFO :.. 2024. 5. 30.

티스토리툴바