1. 개념 트리 : 노드(정점)와 에지(간선)로 연결된 그래프 트리는 아래의 특징을 갖는 그래프의 한 종류이다 특징 - 사이클 X - 1개의 루트 노드가 존재 - 루트 노드를 제외한 노드는 단 1개의 부모 노드를 가짐 - 부분 트리가 존재하며 트리의 특징을 모두 따름 용어 정리 노드 : 데이터의 index와 value를 표현하는 요소 (정점) 에지 : 노드와 노드의 연결 관계를 나타내는 선 (간선) 루트 노드 : 트리에서 가장 상위에 존재하는 노드 부모 노드 : 두 노드 사이의 관계에서 상위 노드에 해당하는 노드 자식 노드 : 두 노드 사이의 관계에서 하위 노드에 해당하는 노드 리프 노드 : 트리에서 가장 하위에 해당하는 노드 서브 트리 : 전체 트리에 속한 부분 트리 2. 문제 # 1 트리의 부모 찾기..

1. 개념 최소 신장 트리 : 그래프에서 모든 노드를 연결할 때 사용된 에지들의 가중치의 최소 합을 구하는 알고리즘 특징 - 사이클이 존재할 때 사용 불가 - 노드가 n개일 때 최소 신장 트리를 구성하는 에지의 개수는 항상 (n-1) 개 2. 구현 ( 1 ) 초기 설정 - 에지 리스트로 그래프 구현 -> 가중치를 기준으로 오름차순 정렬 - 유니온 파인드 리스트 생성 -> 사이클 유무 판단에 사용 ( 2 ) 경로 생성 - 가중치가 가장 작은 에지부터 탐색 시작 - 유니온 파인드에서 find를 이용해 사이클 유무를 판단 * 에지를 이루는 두 노드를 find 연산했을 때 대표 노드가 서로 같으면 -> 사이클 존재 대표 노드가 서로 다르면 -> 사이클 존재X - 사이클이 없다면 union을 이용해 노드를 연결해..

✨ 3주차 - 은채 ✨ 스타링크 소개 https://www.starlink.com/technology Starlink SpaceX is developing a low latency, broadband internet system to meet the needs of consumers across the globe. Enabled by a constellation of low Earth orbit satellites, Starlink will provide fast, reliable internet to populations with little or no connecti www.starlink.com 찬성 https://cordcuttersnews.com/spacexs-rural-starlink-user..

1. 개념 플로이드 - 워셜 알고리즘 : 그래프에서 최단 거리를 구하는 알고리즘 특징 - 음수 가중치 에지가 있어도 수행 가능 - 동적 계획법의 원리 이용 시간복잡도 : O(V³) 2. 구현 플로이드 - 워셜 알고리즘의 기본 논리는 최단 경로 안에 포함되어 있는 노드의 최단 경로 또한 현재 최단 경로 안에 포함되어 있다는 것이다 예를 들어 A : 1 -> 2 -> 3 -> 4 -> 5 가 최단 경로라고 한다면 2~4까지의 최단 경로는 A 안에 포함되어 있는 2 -> 3 -> 4 라는 것이다 (1) 초기 설정 (D : 인접 행렬, s : 출발 노드, e : 도착 노드) - 인접 행렬으로 그래프 구현 - D[s][e]에서 s = e 인 칸은 0으로, 에지가 존재하는 칸은 가중치 값으로, 나머지 칸은 무한으로..

1. 개념 벨만 - 포드 알고리즘 : 그래프에서 최단 거리를 구하는 알고리즘 특징 - 음수 가중치 에지가 존재해도 수행 가능 - 그래프 내 음수 사이클의 존재 여부 판단 가능 -> 사이클 존재 여부 파악하는 문제에서 사용 시간 복잡도 : O(VE) -> V : 노드 수, E : 에지 수 2. 구현 (1) 초기 설정 - 에지 리스트 생성 -> 그래프 구현 - 최단 거리 리스트(정답 리스트) 생성 -> 시작 노드는 0으로, 나머지 노드는 무한으로 초기화 (2) 최단 거리 업데이트 업데이트 반복 횟수 : ( 노드 수 - 1 )회 한번 업데이트 할 때마다 모든 에지를 방문하며 업데이트 조건을 만족하면 최단 거리 값을 변경해준다 업데이트 조건 ( s: 출발 노드, e: 도착 노드, w: 가중치 ) - D[s] !..

✨ 2주차 - 나 ✨ https://techcrunch.com/2023/06/23/ai-crypto-integration/ AI and crypto integration is going to happen whether you want it or not The need for owning your own data is applicable not just in the web3 space, but in AI, too. techcrunch.com 요새 블록체인 기술에도 관심이 생겨서 찾아본 기사...!! 📎 독해 📎 추가 조사 Coinbase's State of Crypto Summit - Crypto business 관련 유명 인사들과 인터뷰하는 형식으로 진행되는 거 같다 https://www.youtube...