# Graph
백준 14942
개미집은 N개의 방, 1~N번 까지 번호가 부여되어 있음.굴을 타고 한 방에서 다른 방으로 갈 수 있는 경로는 항상 존재하며 유일하다.\-> 다음과 같이 1을 루트노드로 하는 트리 모양으로 그려진다.간선의 가중치가 존재, 특정 노드에서 시작해서 1에 가장 가깝게 도달할
Graph Theory #2
유향그래프에서 각 노드들 간의 dependencies(의존 관계, 선후 관계, 예를 들어, B를 하기 전에 반드시 A를 해야하는 것)에 따라 정렬하는 것위상 정렬을 찾는 알고리즘에는 2가지가 있다.1) 진입 간선이 없는 정점 u를 선택한다.2) Ai에 u를 넣는다.3)
Graph Theory #1
Graph Origin 오일러라는 수학자가 처음 제시했다고 함. 독일 쾨니히스베르크 마을의 다리를 한 번씩만 건너면서 모든 다리를 지날 수 있는 방법을 생각하면서 만들었다함. (결론적으로 불가능했다 함~) Graph 정의 Vertices (정점)과 Edges(간선)의
[백준] 1080번: 행렬
https://www.acmicpc.net/problem/1080very good animation:https://puleugo.tistory.com/39My initial approach was to compare just 1 row or 1 col
[Graph](작성 중) CS224W: Node Embeddings (5)
스탠포트 CS224W/21를 공부한 내용을 정리하였습니다. 의역이나 오역이 있을 수 있습니다.
[Programmers/Python] Graph - 가장 먼 노드
n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다.
LOL Timestamp
타임 스탬프 데이터 구조를 분석하고, 데이터 구조가 어떤 형식으로 이루어져있는지 내가 원하는 데이터에 접근하려면 어떻게 해야하는지에 대한 가이드 라인을 잡을 예정이다. 📌 timeline timeline 에 관한 데이터는 APIS에서 MATCH-V5 태그에 있다.
[Akka] Graph와 GraphDSL
이전 Akka 포스트들에서 Source, Flow, Sink를 엮어서 graph를 만들었다. 하지만 그전에는 input과 output이 1:1인 그래프만 작성했었다. GraphDSL을 사용하여 1:N 관계가 포함된 복잡한 그래프 역시 작성해 볼 예정이다.fan-infa
[파이썬] LeetCode 399. Evaluate Division 👉🏻 수들 간의 수학적 관계를 그래프로 표현하기
그래프를 사용해서 LeetCode 399번을 풀어보자! 🕸
인접 행렬 & 리스트
인접 행렬 시간복잡도 간선 1개 찾기: O(1) 모든 간선 찾기: O(N^2) 인접 리스트 시간복잡도 간선 1개 찾기: O(N) 모든 간선 찾기: O() 비교 ||인접행렬|인접리스트| |-|-|-| |시간복잡도(간선 한개 찾기)|O(1)|O(N)| |시간복잡도
[프로그래머스] 순위
n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다
LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation
LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation 논문리뷰, 코드리뷰
[Graph] CS224W: Traditional methods for ML on graphs (4)
스탠포트 CS224W/21를 공부한 내용을 정리하였습니다. 의역이나 오역이 있을 수 있습니다.