그래프 탐색 알고리즘 : DFS/BFS 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조. 입구와 출구가 동일한 형태. 스택을 구현하기위해서 단순히 리스트를 사용한다. 가장 오른쪽에서 원소를 삽입하는 append 메서드 가장 오른쪽에서 원소를 꺼내는 pop 메서드 두 함수의 시간복잡도는 상수시간 O(1) 최상단 원소부터 출력 : print(stack[::-1]) 최하단 원소부터 출력 : print(stack) Extended Slices : 배열의 index에 접근하는 방법으로 arr[A:B:c]의 의미는, index A 부터 index B 까지 C의 간격으로 배열을 만들어라는 말이다. [::-1]은 처음부터 끝까지 -1간격으로 출력(역순으로) 큐 자료구조 먼저 들어 온 데이터가 먼저 나가는 형식의 자료구조. 큐는 입구와 출구가 모두 뚫려 있는 형태. 큐를 구현하기 위해서는 덱(deque)라이브러리를