QueueBFS에서 주로 사용되는 자료구조FIFO (First-In, First-Out) 구조 / 먼저 들어온 데이터가 먼저 나감큐에 노드를 담아 순서대로 방문, 방문하지 않은 노드를 큐에 삽입하여 탐색 BFS stepqueue 준비시작 노드 queue에 삽입(cycle이 생길 시) visited 준비시작 노드를 예약 후 시작BFS 동작queue에 가야하는 / 예약된 노드가 있는 동안 반복지금 방문하는 노드를 queue의 맨 앞에서 빼와서 저장 → nownow에서 갈수 있는 노드들을 판단, 갈 수 있다면 queue에 새로 삽입 + 예약(방문 기록) 필수시간복잡도 비교1. 재귀 함수O(호출되는 함수의 개수)일반적으로 O(n) 또는 O(2^n) 정도의 시간 복잡도재귀 함수의 시간 복잡도는 문제의 크기와 관련..