본문 바로가기
728x90

자료구조

백준 문제풀이 2023. 2. 15. [백준][파이썬] 18258 큐 2 1.문제 분석 큐를 구현하는 문제 시간 초과를 해결해야 한다. 2. 기본 아이디어 시간초과를 막기 위해 sys를 import 한다. 덱의 popleft함수를 활용한다. 3.문제 풀이 최대한 실행 시간을 줄이기 위해 deque의 popleft함수와 sys를 통해 입력을 받았다. 큐는 이 곳에 정리해뒀다. (덱을 통해 큐를 구현하는 방법) https://walk-cat-dev.tistory.com/54 [자료구조] 큐(Queue) 큐(Queue)란? 양 쪽이 뚫린 통에서 한 쪽은 자료를 삽입, 다른 한 쪽으로 자료를 삭제하는 구조 스택과 반대로 FIFO ( First In Frist Out ) 의 구조 데이터는 Back ( Rear라고 부른다) 으로 들어와서 Front로 나 walk-cat-dev.tisto..
[자료구조] 큐(Queue)
Computer Science/DataStructure 2023. 1. 10. [자료구조] 큐(Queue) 큐(Queue)란? 양 쪽이 뚫린 통에서 한 쪽은 자료를 삽입, 다른 한 쪽으로 자료를 삭제하는 구조 스택과 반대로 FIFO ( First In Frist Out ) 의 구조 데이터는 Back ( Rear라고 부른다) 으로 들어와서 Front로 나간다. 예시) 키오스크 음식 주문 큐의 연산 Enqueue: 데이터를 삽입하는 과정 Dequeue: 데이터를 삭제하는 과정 ( 이 때 큐가 비어있는지 확인한 후 실행 ) peek: Front 위치에 있는 데이터가 어떤 값인지 return함 ( 이 때 데이터를 꺼내지는 않음 ) isEmpty: 현재 큐가 비어있는지 확인 큐의 구현 list를 사용한 구현 queue = [1, 2, 3] queue.append(4) print(queue) queue.pop(0) pr..
[자료구조] 스택 (Stack)
Computer Science/DataStructure 2023. 1. 8. [자료구조] 스택 (Stack) 스택이란? 한 쪽 끝으로만 자료를 넣고 뺼 수 있는 구조 LIFO ( Last In First Out ) 스택의 연산 push(item) : item 하나를 스택의 맨 윗 부분에 추가한다. pop() : 스택에서 맨 위에 있는 item을 제거한다. peek() : 스택의 맨 위에 있는 항목을 반환한다. isEmpty() : 스택이 비어 있다면 true를 반환한다. 스택의 구현 파이썬에서의 스택 이미 list[]로 구현되어있다. push(item) -> append(item) lst = [1, 2, 3] lst.append(4) print(lst) [1, 2, 3, 4] pop() -> pop() lst = [1, 2, 3] lst.pop() print(lst) [1, 2] peek() -> list[-..
Computer Science/DataStructure 2023. 1. 7. [자료구조] 선형 리스트 (Linear List) 선형 리스트란? 데이터를 일정한 순서로 나열한 구조 순차 리스트(Ordered List)라고도 한다. 입력순으로 저장하는 데이터에 적당한 구조다. 선형 리스트의 연산 선형 리스트 생성(데이터 추가) 함수 데이터 삽입 함수 데이터 삭제 함수 선형리스트의 구현 선형리스트를 쇼핑 장바구니에 비유하여 코드로 구현해보았다. 1. 데이터 추가 함수 basket = [] # 빈 리스트 생성 def add_data(grocery): # 데이터 추가를 위한 함수 basket.append(None) blen = len(basket) basket[blen - 1] = grocery add_data("사과") add_data("당근") add_data("감자") add_data("딸기") add_data("양파") print..
백준 문제풀이 2023. 1. 3. [백준][파이썬] 1406 에디터 1.문제 분석 한 줄 문장의 에디터를 만드는 문제 커서의 위치 변경 및 글자의 제거, 추가를 구현 2. 기본 아이디어 커서를 리스트에 추가해서 리스트를 편집한다. (시간 초과) 커서를 변수로 만들어서, 인덱스처럼 사용한다. (시간 초과) 커서를 기준으로 스택을 양쪽에 만든다. ( 성공 ) 3.문제 풀이 첫번째 풀이 (시간 초과) lst = list(input()) m = int(input()) lst.append('C') // 커서를 맨 뒤로 보낸다. for i in range(m): order = list(map(str, input().split())) if order[0] == 'L' and lst[0] != 'C': //리스트의 인덱스를 커서를 기준으로 편집한다. lst.insert(lst.inde..
백준 문제풀이 2022. 8. 27. [백준][파이썬] 10828 스택 1.문제 분석 스택을 구현하는 문제 스택은 위로 쌓는 자료구조다. 즉 LLIFO( Last In First Out)이다. 2. 기본 아이디어 리스트를 생성한 후 append, pop등의 함수를 적절히 활용한다. 3.문제 풀이 import sys n = int(sys.stdin.readline()) lst = [] for i in range(n): s = sys.stdin.readline().split() if(s[0] == 'push'): lst.append(s[1]) elif(s[0] == 'pop'): if lst: print(lst[-1]) lst.pop() else: print("-1") elif (s[0] == 'size'): print(len(lst)) elif(s[0] == 'empty'):..
728x90

티스토리툴바