DFS 기본.

스택. 오버플로 : 자료구조에 데이터의 크기까지 가득 찬 상태에서 삽입연산을 수행할 때 발생. 언더플로 : 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행할 때 발생. 스택이란? 선입후출(First In Last Out)구조 또는 후입선출(Last In Frist Out)구조라 한다. 파이썬의 경우 별도의 라이브러리를 사용할 필요 없다. append()와 pop() 를 이용해 동일하...

2021.01.072021.01.07

BFS 기본.

오버플로 : 자료구조에 데이터의 크기까지 가득 찬 상태에서 삽입연산을 수행할 때 발생. 언더플로 : 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행할 때 발생. 큐란? 선입선출(Fist In First Out)구조라 한다. _collections 에서 deque를 임포트해서 사용 append()메소드로 자료구조에 추가한다. popleft()메소드로 자료구조에서 데이터를 뽑아낸다. 그...

2021.01.072021.01.07