Python 설치

vscode 설치

-> git bash

 

다운로드

 

자동저장

 

 

print('hi') 적을 때 컨트롤 누르고 원하는 크기로 폰트크기 조절이 가능함.

 

 

---

빅오 시간복잡도 계산법

 

 

 

---

스택 & 큐

스택(Stack)과 큐(Queue)는 데이터를 임시 저장하기 위해 사용하는 자료구조이며

데이터를 입력하고 출력하는 방향이 정해져 있다는 점이 서로 비슷하다. 

 

스택(Stack)

선입후출(FILO; First in Last Out) : 먼저 들어온 데이터가 나중에 나가는 방식임

ex) 박스 쌓기

stack = []

# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
stack.append(5)
stack.append(2)
stack.append(3)
stack.append(7)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack) # 최하단 원소부터 출력
print(stack[::-1]) # 최상단 원소부터 출력
print(stack[-1]) # 최상단 원소(top) 출력

[5, 2, 3, 1]
[1, 3, 2, 5]
1

 

 

큐(Queue)

선입선출(FIFO; First In First Out) : 먼저 들어온 데이터가 먼저 나가는 방식임

ex) 대기줄

from collections import deque

queue = deque()
# 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()
queue.append(5)
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft()
queue.append(1)
queue.append(4)
queue.popleft()

print(queue)

deque([3, 7, 1, 4])