z2soo's Blog

1. 입력 시간 단축 from sys import stdin # 기존 코드 N, M, V = map(int, input().split()) # 새로운 코드 N, M, V = map(int, stdin.readline().split()) 2. 공백 생성 띄어쓰기가 되지 않은 값을 입력받는 경우 split()가 적용되지 않기 때문에, 이를 구분해서 저장하는 것에 애를 먹는 경우가 있다. 그 때는 다음의 코드를 사용한다. from sys import stdin # 기존 코드 # 새로운 코드 stdin.readline().rstrip() 3. Deque 자료구조 사용 파이썬에는 사실상 que 자료구조가 없고 리스트를 que 처럼 사용하는 상태이다. 그 단점은 복수 스레드 사용으로 시간이 오래걸린다는 것! 그러나..

1. 스택 (Stack) 스택 정의 스택은 데이터가 쌓인 형태의 자료구조로써 그 자체가 리스트는 아니지만 파이썬에서 리스트를 가지고 스택처럼 사용할 수 있다. 가장 중요한 것은 후입선출! Last In - First Out (LIFO) 이다. 마지막에 입력 (push) 되어지는 원소는 가장 위에 위치하게 되며 top이라고 불린다. 후에 DP, Backtracking, DFS 등의 알고리즘 풀이에서 스택을 사용하게 된다. 스택의 요소 및 메소드 top : 스택에 마지막 삽입된 원소의 위치 push : 저장소에 자료를 넣는 것, 후입선출 pop : top만 pop 가능, 저장소에서 자료를 꺼내는 것, 자료구조에서 사라짐 isEmpty : 스택이 공백인지 아닌지 확인 peak : 스택의 top에 있는 원소를 ..