Algorithm/DFS and BFS (9) 썸네일형 리스트형 DFS BFS - Concept 해당 문제는 "이것이 코딩 테스트이다" 책을 참고하여 제작하였습니다. 탐색 알고리즘 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 - DFS, BFS 자료구조 스택 - 후입선출 - list로 구현, append() , pop() - 재귀함수의 수행방식 큐 - 선입선출 - deque로 구현, append(), popleft() - deque는 list보다 데이터 삽입, 삭제가 빠름 오버플로 : 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입연산을 수행할 때 발생 언더플로 : 데이터가 없는 자료구조에서 삭제 연산을 수행할 때 발생 (+)프로그래밍에서 그래프는 크게 2가지로 표현가능 - 인접 행렬 : 2차원 배열에서 각 노드와 나머지 모든 노드에 대해서 연결된 형태를 기록하.. 이전 1 2 다음
