# Graph

29개의 포스트

[TIL]Graph, Tree, BST

자료구조에 대해 공부합니다.

2020년 9월 19일
·
0개의 댓글
post-thumbnail

[백준]#16947 서울 지하철 2호선

문제서울 지하철 2호선은 다음과 같이 생겼다.지하철 2호선에는 51개의 역이 있고, 역과 역 사이를 연결하는 구간이 51개 있다. 즉, 정점이 51개이고, 양방향 간선이 51개인 그래프로 나타낼 수 있다. 2호선은 순환선 1개와 2개의 지선으로 이루어져 있다. 한 역에

2020년 9월 16일
·
0개의 댓글
post-thumbnail

[TIL] Data Structure - Graph

Graph : 그래프는 노드(node)와 간선(edge)로 구성된 비선형 자료구조이다. 그래프를 이용한 알고리즘: 여행경로 문제: 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solu

2020년 9월 13일
·
0개의 댓글

[TIL] 2020/09/07

Today, I Learned Graph, Tree, Binary Search Tree(BST) 복습 graph :

2020년 9월 7일
·
0개의 댓글

[TIL] 2020/09/06

Today, I Learned 변수를 만든 뒤에 둘 중 true인 것을 넣고 싶을 때, 예를 들어, let val;val = [1,2,3] || false;이렇게하면, val에 true가 들어가지 않고, true를 가능하게 해준 [1,2,3]이 들어간다. 이 문법

2020년 9월 6일
·
0개의 댓글
post-thumbnail

TIL (2020.08.20)

자료구조 그래프(Graph) 그래프 개념 > 연결 관계가 있는 데이터를 저장하는 자료 구조 앞-뒤(선형) 관계가 있는 데이터는 배열, 링크드 리스트를 사용한다. 상-하(계층) 관계가 있는 데이터는 트리를 사용한다. 그래프는 연결 관계를 갖는 데이터를 저장하는

2020년 8월 20일
·
0개의 댓글
post-thumbnail

[BOJ] 해킹 #10282

난이도: 중문제 유형: 다익스트라 최단 경로그래프 고급 탐색: 핵심 유형 문제풀이최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염

2020년 8월 5일
·
0개의 댓글
post-thumbnail

[BOJ] 효율적인 해킹 #1325

https://www.acmicpc.net/problem/1325난이도: 하문제 유형: DFS, BFS그래프 기본 탐색: 핵심 유형 문제풀이해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에

2020년 8월 5일
·
0개의 댓글

[BOJ] 11724 연결 요소의 개수

방향이 없는 그래프가 주어진다.두 정점이 A, B와 같이 주어지는 경우 A->B, B->A와 같이 양방향에서 접근이 가능하도록 한다.방문 체크를 한 변수를 만들고 탐색하지 않은 경우 탐색한다.DFS를 통해 해당 정점과 인접한 다른 정점을 탐색한다.

2020년 8월 5일
·
0개의 댓글
post-thumbnail

[BOJ] 유기농 배추 #1012

https://www.acmicpc.net/problem/1012난이도: 하문제 유형: DFS, BFS출제 빈도: 매우 높음그래프 기본 탐색차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충

2020년 8월 4일
·
0개의 댓글
post-thumbnail

[BOJ] 바이러스 #2606

https://www.acmicpc.net/problem/2606난이도: 하문제 유형: DFS, BFS그래프 기본 탐색신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴

2020년 8월 4일
·
0개의 댓글
post-thumbnail

[BOJ] 숨바꼭질 #1697

https://www.acmicpc.net/problem/1697출제 빈도 높음알고리즘: 그래프 기본 탐색(BFS)수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에

2020년 8월 3일
·
0개의 댓글
post-thumbnail

Data structure - Graph(1)

그래프를 사용하면 객체 간의 연결을 다양하게 나타낼 수 있다.그래프는 객체 간의 연결을 시각적으로 표현한 것이다. 실생활의 많은 부분을 그래프로 적용해볼 수 있다.방향성 비방향성 그래프 구분정점(Vertex) : 그래프를 형성하는 노드를 뜻한다. 위의 그림에서 원이 정

2020년 7월 28일
·
0개의 댓글
post-thumbnail

그래프 (Graph)

그래프는 실생활에서 인터넷, 금융, 도로, 신경망, 소셜 네트워크 분석 등 광범위한 분야에서 활용되는 자료구조다. 그래프 이론을 통해서 우리가 알아야할 알고리즘은, 그래프의 기본 연산이라 할 수있는 깊이 우선 탐색(DFS, Depth-First-Search)와 너비 우

2020년 7월 20일
·
0개의 댓글

[알고리즘] 그래프 (Graph)

정점 : 현상이나 사물들간선 : 정점들간에 관계인접 정점 : 간선으로 연결된 정점 (1개의 간서으로 바로 연결된 정점)차수 : 인접 정점의 개수 (6은 5, 8, 7과 인접 정점으로 연결되어 있으므로 차수가 3이다.)가중치 : 한 정점에서 다른 정점으로 가는데 발생하

2020년 7월 13일
·
0개의 댓글
post-thumbnail

Data Structure 3 (Graph, Tree, BST)

Graph Tree BST (Binary Search Tree) 참고 코드스테이츠

2020년 6월 25일
·
0개의 댓글

TIL_Graph

그래프의 개념 그래프는 정보를 담는 노드(Node)와 그 노드를 연결하는 간선(Edge)로 이루어진 자료 구조이다. 일반적으로 사용되는 자료구조이며연결되어 있는 객체간의 관계를 표현할 수 있는 자료 구조이다(ex 전기 회로의 소자, 지하철 노선의 최단 경로, 지도 상의

2020년 6월 1일
·
0개의 댓글
post-thumbnail

DeepWalk - graph neural network

오늘은 그래프 형태의 데이터를 효과적으로 임베딩할 수 있는 방법 중 하나인 DeepWalk 에 대해서 써보려고 합니다.

2020년 4월 25일
·
0개의 댓글