dukongmon

그래프 탐색 대표 알고리즘 DFS / BFS탐색(Search)란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정코테에서 매우 자주 등장하는 유형Queue입구와 출구가 모두 뚫려있는 터널과 같은 형태FIFO(First In First Out) 구조 : 먼저 들어온 데이터가 먼저 나가는 선입선출 형식의 자료구조컨베이어 벨트처럼 들어온대로 나가는 구조!EX ) 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제()⇒ 5 2 3 7 1 4 List 자료형을 이용해 기능적으로는 큐를 구현할 수 있음But, List는 시간 복잡도가 더 높아서 비효율적으로 동작할 수 있음만약 pop()으로 원소를 꺼내면 그 후에 나머지 원소들의 위치를 조정해줘야 하기 때문에 O..