기타/알고리즘&자료구조2 DFS / BFS 알고리즘 (이것이코딩테스트다) DFS BFS DFS 와 BFS 를 본격적으로 알아보기 전에 해당 알고리즘에 사용되는 자료구조에 대해 알아보자. 스택 자료구조 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화 stack=[] stack.append() stack.pop() print(stack[::-1])#최상단 원소부터 출력 print(stack) #최하단 원소부터 출력 큐 자료구조 먼저 들어온 데이터가 먼저 나가는 선입선출 자료구조 큐는 입구 출구가 모두 뚫려있는 터널같은 형태로 시각화 from collections import deque queue=deque() queue.append(6) queue.append(5) queue.pop(left) print(queue) #들어.. 기타/알고리즘&자료구조 2022. 2. 16. 더보기 ›› 이전 1 2 다음
