# Graph

196개의 포스트
post-thumbnail

[JS algorithm] 경로 탐색 (인접 행렬)

방향 그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 총 6가지 입니다.입력 설명 첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수

약 2시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 백준 2667번 단지번호붙이기 (Python)

백준 2667번 단지번호붙이기. python, graph, dfs

약 18시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 백준 1743번 음식물 피하기 (Python)

백준 1743번 음식물 피하기. python, graph, DFS, BFS

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

Lecture 3 - Node Embeddings

노드 임베딩을 다루기 전에, 이전의 머신러닝 기법이 어떻게 그래프를 다뤘는지 다시 한번 생각해보자. 머신러닝 기법들은 그래프를 각각의 도메인과 태스크에 맞게 feature engineering하여 노드, 링크, 그래프 레벨의 변수들을 생성했다. 그리고 이렇게 만들어진

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

[백준] 2644번: 촌수계산

#백준_2644번 #java #BFS

2021년 7월 26일
·
0개의 댓글
post-thumbnail

[백준] 7562번: 나이트의 이동

그래프탐색 (BFS) java 풀이

2021년 7월 25일
·
0개의 댓글
post-thumbnail

TIL 26일차

오늘은 여러 데이터들의 묶음을 저장하고 사용하는 방법을 정의한 자료구조에 대해서 학습하였다. 실제 현업에서는 수많은 데이터를 처리하기 때문에 데이터들의 특성에 맞는 자료구조를 통해 관리하는 것이 중요하다. 다양한 자료구조를 이해하고 javaScript의 배열 혹은 cl

2021년 7월 22일
·
0개의 댓글

Graph 구현

자료구조의 그래프는 마치 거미줄처럼 여러개의 점들이 선으로 이어져 있는 복잡한 네트워크 망과 같은 모습을 보이고있다.정점 (vertex): 하나의 점 하나의 선(edge) : 간선포털사이트의 검색엔진, SNS에서 사람들과의 관계, 네비게이션 (길찾기) 등에서 사용하는

2021년 7월 22일
·
0개의 댓글

[프로그래머스/파이썬] (그래프) 순위

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

2021년 7월 16일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] (그래프) 가장 먼 노드

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

2021년 7월 16일
·
0개의 댓글
post-thumbnail

[BOJ] 백준 1012번 유기농 배추 (Python)

백준 1012번 유기농 배추 풀이. python, dfs, graph

2021년 7월 15일
·
0개의 댓글
post-thumbnail

Graph

cf) 트리 또한 그래프이며, 그 중 사이클이 허용되지 않는 그래프를 말한다.Undirected Graph 와 Directed Graph (Digraph)말 그대로 정점과 간선의 연결관계에 있어서 방향성이 없는 그래프를 Undirected Graph라 하고, 간선에 방

2021년 7월 15일
·
0개의 댓글
post-thumbnail

[Java] BOJ 키 순서 (Floyd-Warshall/BFS)

알고리즘 - BOJ 키 순서 JAVA 플로이드워셜

2021년 7월 11일
·
0개의 댓글
post-thumbnail

[Java] Programmers 순위 (그래프)

알고리즘 - 프로그래머스 순위 JAVA 그래프 BFS

2021년 7월 11일
·
0개의 댓글
post-thumbnail

[Java] Programmers 가장 먼 노드 (그래프)

알고리즘 - 프로그래머스 가장 먼 노드 JAVA BFS

2021년 7월 7일
·
0개의 댓글

210707 FUNDAMENTAL 8. Visualization(작성중)

준비물 : Matplotlib, Seaborn 라이브러리 설치 명령어설치된 라이브러리 확인 명령어%matplotlib inline: IPython에서 사용하는 매직 메소드에요.Rich output : 그래프와 같은 그림, 소리, 애니메이션 과같은 결과물<jupit

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

[BOJ] 백준 4083번 트리(Python)

백준 4083번 트리 풀이. python, tree, bfs, queue, graph

2021년 7월 2일
·
0개의 댓글
post-thumbnail

[백준 7569] 토마토

문제 바로가기가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제출처 - https://solved.ac/contribute/7569알고리즘 - \[백준 7576] 토마토와 동일익은 토마토의 위치를 queue에 삽입queue의 익

2021년 7월 1일
·
0개의 댓글