데린이 고인물되기

바킹독님의 그래프 강의를 참고해 파이썬 버전으로 작성했습니다. 사이클임의의 한 점에서 출발해 자기 자신으로 돌아올 수 있는 경로. 그래프 안에 사이클이 하나라도 있으면 순환 그래프, 하나도 없으면 비순환 그래프 완전 그래프 vs 연결 그래프완전 그래프 : 모두 서로 다른 두 정점 쌍이 간선으로 연결되 그래프연결 그래프 : 임의의 두 정점 사이에 경로가 항상 존재하는 그래프 간과하기 쉬운 그래프 예시 그래프를 코드로 표현하는 법1. 인접행렬노드 사이에 edge 가 있으면 1, 아니면 0으로 표현무방향 그래프의 경우 인접행렬이 대칭방향그래프의 경우 인접행렬이 대칭이 아님노드 2에서 노드 3으로 가는 엣지가 있는 경우 인접행렬의 (2,3) 의 위치에 1이 있는 형태인접행렬 표현 구현보통 노드의 경우 관례적으로..

🧩 1. Lower Bound 이분탐색에서 원하는 값(target) 이상이 처음 등장하는 위치를 찾는 것예시arr = [13, 35, 40, 56, 56, 56, 59, 60, 62, 84]위와 같은 배열이 정렬되어 있다고 할 때, target = 56 일 때, 처음으로 56이 나오는 위치는 index 3 → Lower Bound(56) = 3이걸 찾는게 이진 탐색에서 lower bound Lower Bound 코드def lower_bound(arr, target): left = 0 right = len(arr) - 1 min_idx = len(arr) # 최대 index + 1로 초기화 while left = target: min_idx = mid ..

바킹독님의 BFS 강의를 참고해 파이썬 버전으로 정리했습니다. 원래 깃허브에 private으로 정리를 했는데, 앞으로는 티스토리에 정리를 해보려 합니다. BFS : Queue(큐)로 구현BFS(Breadth-First Search:너비 우선 탐색)1. BFS란?BFS는 그래프 탐색 알고리즘 중 하나로, 너비(횡적) 방향으로 탐색을 진행하는 방식임가장 가까운 노드부터 차례로 탐색한 후, 다음 단계의 노드를 탐색함최단 경로 탐색에 적합하며, 동일 레벨의 노드를 먼저 탐색하는 특징을 가짐2. BFS 동작 과정시작 노드를 큐에 저장큐의 맨 앞 값을 꺼냄 (Dequeue)현재 노드에서 수행해야 할 연산 수행현재 노드와 연결된 인접 노드 중 방문하지 않은 노드를 큐에 저장탐색이 끝난 노드는 큐에서 제거큐가 빌 때까..