# Graph

476개의 포스트
post-thumbnail

[자료구조] 그래프?? 그게 뭔데?

그래프 그래프의 개념 그래프는 연결되어 있는 원소 사이의 다:다 관계를 표현하는 자료구조이다. 예시) 버스 노선도, 전철 노선도, 인간관계를 나타내는 인맥지도, 분자 구조 등 선형 자료구조나 트리 자료구조로는 표현할 수 없을 때 그래프 자료구조 사용 그래프는

3일 전
·
0개의 댓글
post-thumbnail

Cold Start Similar Artists Ranking with Gravity-Inspired Graph Autoencoders

Cold Start Similar Artists Ranking with Gravity-Inspired Graph Autoencoders 논문 리뷰, 코드 리뷰

4일 전
·
0개의 댓글
post-thumbnail

[Baekjoon] 백준 11404 플로이드 - c++

문제 링크 : https://www.acmicpc.net/problem/11404 (단계별로 풀어보기 : 최단 거리)해당 문제는 플로이드 와샬 알고리즘 문제이다. 일단 플로이드 와샬 알고리즘이란 모든 정점에서 다른 정점으로의 최단거리를 구할 때 사용하고 음수의

5일 전
·
0개의 댓글
post-thumbnail

Gravity-Inspired Graph Autoencoders for Directed Link Prediction

Gravity-Inspired Graph Autoencoders for Directed Link Prediction 논문 리뷰, 코드 리뷰

5일 전
·
0개의 댓글
post-thumbnail

[Baekjoon] 백준 11657 타임머신 - c++

문제 링크 : https://www.acmicpc.net/problem/11657 (단계별로 풀어보기 : 최단 경로)일단 해당 문제가 벨만포드 알고리즘을 사용하는 문제라는 것을 알고 있고, 벨만포트 알고리즘을 처음 접하여 구글링을 하여 공부하고 문제를 풀기 시

6일 전
·
0개의 댓글
post-thumbnail

[Baekjoon] 백준 9370 미확인 도착지 - c++

해당 문제를 풀면서 많은 어려움을 겪었다.. 오랜만에 다익스트라 알고리즘을 구현하는데 애먹었다. 다익스트라 알고리즘은 시작정점에서 이동가능한 정점까지 거리를 체크하고 체크한 값중 가장 작은 값인 정점에서 또 이동가능한 정점까지 거리를 체크해 나가는 방식이다. 구현할때

7일 전
·
0개의 댓글
post-thumbnail

[Baekjoon] 백준 16928 뱀과 사다리 게임 - c++

문제 링크 : https://www.acmicpc.net/problem/16928 (단계별로 풀기 : 그래프와 순회)해당 문제를 단계별로 풀기로 접근한게 아니라 다른 경로로 그냥 처음 접했으면 dp로 풀지 bfs로 풀지 고민했을 것같다. 하지만 dp로 푼다면

2022년 6월 28일
·
0개의 댓글
post-thumbnail

[자료구조] 그래프 순회 (Graph Traversal)

그래프 순회(Graph Traversal)란,그래프의 정점들을 방문하는 것으로, 크게 두 가지 방법이 존재한다.

2022년 6월 27일
·
1개의 댓글

[Baekjoon] 백준 24445 알고리즘 수업 - 너비 우선 탐색 2 - c++

문제 문제링크 : https://www.acmicpc.net/problem/24445 (단계별로 풀기 : 그래프와 순회) 문제 풀이

2022년 6월 27일
·
0개의 댓글
post-thumbnail

[Baekjoon] 백준 24444 알고리즘 수업 - 너비 우선 탐색 1 - c++

문제 링크 : https://www.acmicpc.net/problem/24444 (단계별로 풀어보기 : 그래프와 순회)해당 문제는 너비 우선 탐색 의사 코드가 나와있다. 따라서 bfs 알고리즘 개념을 공부하고 처음으로 풀어보기 좋은 문제가 될 것 같다. 일단

2022년 6월 26일
·
0개의 댓글
post-thumbnail

[자료구조] 그래프 (Graph)

그래프(Graph)란, 객체의 일부 쌍들이 연관되어 있는 객체 집합 구조로, 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용된다.

2022년 6월 26일
·
1개의 댓글
post-thumbnail

[Baekjoon] 백준 24480 알고리즘 수업 - 깊이 우선 탐색 2 - c++

문제 링크 : https://www.acmicpc.net/problem/24480 (단계별로 풀어보기: 그래프와 순회)해당 문제는 baekjoon 24479 다음 문제로 24479 문제와 인접 정점을 방문할때 내림차순 으로 방문한다 부분만 차이가 있다. 따라서

2022년 6월 25일
·
1개의 댓글
post-thumbnail

[Baekjoon] 백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 - c++

문제링크 : https://www.acmicpc.net/problem/24479

2022년 6월 25일
·
1개의 댓글

가장 먼 노드

출처: 프로그래머스 코딩 테스트 연습n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을

2022년 6월 24일
·
0개의 댓글
post-thumbnail

Recursive, Tree, Graph(DFS, BFS 기초) (2)- 이진트리(DFS: Depth-First Search)

위와 같은 구조가 있다고 했을 때,전위순회 : 1 2 4 5 3 6 7중위순회 : 4 2 5 1 6 3 7후위순회 : 4 5 2 6 7 3 1결과

2022년 6월 17일
·
0개의 댓글
post-thumbnail

SVG 벤 다이어그램 그리기

데이터 시각화를 하다보면 벤다이어그램이 쓰이는 경우가 생긴다. 그중 3개의 타겟을 가진 벤다이어그램을 그려보자.사진과 같은 3개의 원을 그리기 위해서는 역정삼각형을 그려야한다. 각 꼭지점을 중심으로 같은 크기의 원을 3개 그리면된다.밑변의 2점을 구하는건 쉽지만 꼭지점

2022년 6월 17일
·
0개의 댓글
post-thumbnail

<자료구조 기초>

데이터를 순서대로 쌓는 자료구조.자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다.이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)Stack에 데이터를 넣

2022년 6월 16일
·
0개의 댓글
post-thumbnail

Graph

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 단순히 노드(node,N)와 그래프를 연결하는 간선(edge, E)을 하나로 모아나옿은 자료구조즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조이다.정점(vertex):

2022년 6월 15일
·
0개의 댓글

BOJ 2573 빙산 골드 4

2573 빙산 골드 4

2022년 5월 31일
·
0개의 댓글
post-thumbnail

백준 1043 거짓말 C++

백준 1043 거짓말

2022년 5월 31일
·
0개의 댓글