# Graph

748개의 포스트
post-thumbnail

Graph & Tree

Graph & Tree

3일 전
·
0개의 댓글
·

[기본] 그래프

[기본] 8. 그래프

2023년 11월 24일
·
0개의 댓글
·
post-thumbnail

백준 14942

개미집은 N개의 방, 1~N번 까지 번호가 부여되어 있음.굴을 타고 한 방에서 다른 방으로 갈 수 있는 경로는 항상 존재하며 유일하다.\-> 다음과 같이 1을 루트노드로 하는 트리 모양으로 그려진다.간선의 가중치가 존재, 특정 노드에서 시작해서 1에 가장 가깝게 도달할

2023년 11월 20일
·
0개의 댓글
·

Graph Theory #2

유향그래프에서 각 노드들 간의 dependencies(의존 관계, 선후 관계, 예를 들어, B를 하기 전에 반드시 A를 해야하는 것)에 따라 정렬하는 것위상 정렬을 찾는 알고리즘에는 2가지가 있다.1) 진입 간선이 없는 정점 u를 선택한다.2) Ai에 u를 넣는다.3)

2023년 11월 19일
·
0개의 댓글
·
post-thumbnail

Baekjoon - 1504

문제Solved.ac Gold4

2023년 11월 19일
·
0개의 댓글
·

Graph Theory #1

Graph Origin 오일러라는 수학자가 처음 제시했다고 함. 독일 쾨니히스베르크 마을의 다리를 한 번씩만 건너면서 모든 다리를 지날 수 있는 방법을 생각하면서 만들었다함. (결론적으로 불가능했다 함~) Graph 정의 Vertices (정점)과 Edges(간선)의

2023년 11월 19일
·
0개의 댓글
·
post-thumbnail

Baekjoon - 1916

문제Solved.ac Class4

2023년 11월 18일
·
0개의 댓글
·

[백준] 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

2023년 11월 16일
·
0개의 댓글
·
post-thumbnail

[Graph](작성 중) CS224W: Node Embeddings (5)

스탠포트 CS224W/21를 공부한 내용을 정리하였습니다. 의역이나 오역이 있을 수 있습니다.

2023년 11월 15일
·
0개의 댓글
·
post-thumbnail

[백준 골드5] 7576 : 토마토

23.11.08

2023년 11월 8일
·
0개의 댓글
·
post-thumbnail

[Programmers/Python] Graph - 가장 먼 노드

n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다.

2023년 11월 8일
·
0개의 댓글
·
post-thumbnail

LOL Timestamp

타임 스탬프 데이터 구조를 분석하고, 데이터 구조가 어떤 형식으로 이루어져있는지 내가 원하는 데이터에 접근하려면 어떻게 해야하는지에 대한 가이드 라인을 잡을 예정이다. 📌 timeline timeline 에 관한 데이터는 APIS에서 MATCH-V5 태그에 있다.

2023년 11월 2일
·
0개의 댓글
·
post-thumbnail

[Akka] Graph와 GraphDSL

이전 Akka 포스트들에서 Source, Flow, Sink를 엮어서 graph를 만들었다. 하지만 그전에는 input과 output이 1:1인 그래프만 작성했었다. GraphDSL을 사용하여 1:N 관계가 포함된 복잡한 그래프 역시 작성해 볼 예정이다.fan-infa

2023년 11월 1일
·
0개의 댓글
·
post-thumbnail

[자료구조] 트리 & 그래프 (Tree & Graph)

트리 & 그래프 (Tree & Graph)에 대해서 알아보자!

2023년 10월 30일
·
0개의 댓글
·

인접 행렬 & 리스트

인접 행렬 시간복잡도 간선 1개 찾기: O(1) 모든 간선 찾기: O(N^2) 인접 리스트 시간복잡도 간선 1개 찾기: O(N) 모든 간선 찾기: O() 비교 ||인접행렬|인접리스트| |-|-|-| |시간복잡도(간선 한개 찾기)|O(1)|O(N)| |시간복잡도

2023년 10월 28일
·
0개의 댓글
·

[프로그래머스] 순위

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다

2023년 10월 22일
·
0개의 댓글
·
post-thumbnail

LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation

LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation 논문리뷰, 코드리뷰

2023년 10월 19일
·
0개의 댓글
·
post-thumbnail

[Graph] CS224W: Traditional methods for ML on graphs (4)

스탠포트 CS224W/21를 공부한 내용을 정리하였습니다. 의역이나 오역이 있을 수 있습니다.

2023년 10월 13일
·
0개의 댓글
·