# 그래프

863개의 포스트

[백준] 11724번 연결 요소의 개수

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에

약 2시간 전
·
0개의 댓글
·

GraphQL 정리

GraphQL 에 대해 관심이 많이 생겨나기 시작한다. > Documetation 도 공부할겸 해서 하나씩 읽어 GraphQL 에 대해 알아보도록 한다. > 오늘은 Quries and Mutaions 까지 알아본다. GraphQL 이란 > GraphQL 이란 API

약 19시간 전
·
0개의 댓글
·

[백준] 1012번 유기농 배추

실버2https://www.acmicpc.net/problem/1012차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인

약 21시간 전
·
0개의 댓글
·

위상정렬

사이클이 없는 방향 그래프에서 노드순서를 찾는다.항상 유일한 값으로 정렬되지 않는다.구현1\. 진입차수(자기 자신을 가리키는 엣지의 갯수)을 파악2\. 집입차수 노드가 0인 노드 선택 후 배열에 저장한다.(2개 이상이면 아무거나 넣어도됨)3\. 이 때 넣어진 노드에 연

2일 전
·
0개의 댓글
·

인접 행렬 - 가중치 방향 그래프

DFS + 가중치 방향 그래프 - 경로 탐색 (중복을 확인하면서 뻗어나감)

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

[이코테] DFS/BFS 특정 거리의 도시 찾기

https://www.acmicpc.net/problem/18352이 문제에서 모든 도로의 거리는 1이다. = 모든 간선의 비용이 1이다.그래프에서 모든 간선의 비용이 동일할 때는 너비 우선 탐색을 이용하여 최단 거리를 찾을 수 있다.\-> 따라서 해당 문제는

3일 전
·
0개의 댓글
·

[이코테] DFS/BFS - 2178번 미로 탈출

N x M 크기의 직사각형 형태의 미로에 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 현재 위치는 (1, 1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다.

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

[이코테] DFS/BFS 음료수 얼려 먹기

return True False 부분이 이해가 잘 되지 않아 여러 글을 참조하고 손으로 직접 과정을 따라가보니 이해가 되었다. 그래프 값 자체를 1로 바꾸어줌으로써 방문처리 하는 것도 새로웠다.

5일 전
·
0개의 댓글
·

백준 10026 in C++

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접...

5일 전
·
0개의 댓글
·

[LeetCode] Reconstruct Itinerary

그래프 - 일정 재구성

5일 전
·
0개의 댓글
·

[알고리즘] Union-Find 알고리즘

두 노드가 같은 그래프에 속해있는지 확인하는 Union-Find 알고리즘

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

그래프 순회 BFS, DFS

[프로그래머스] 전력망을 둘로 나누기

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

[알고리즘] DFS, BFS 이론 및 구현

그래프는 노드(Node)와 간선(Edge)으로 표현된다.이때 노드 = 정점(Vertex).두 노드가 간선으로 연결되어 있다 = 두 노드가 인접하다.(Adjacent)알고리즘을 구현할 때 영어로 변수명을 많이 표현하므로 영어단어에 익숙해지는 것이 좋다.그래프는 2가지 방

5일 전
·
0개의 댓글
·

[LeetCode] Subsets

그래프 - 부분 집합

6일 전
·
0개의 댓글
·

[LeetCode] Letter Combinations

그래프 - 숫자 키패드 조합

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

2-1. 자료구조 [BOJ 1327번]

백준 1327 소트 게임 🎮

2023년 1월 31일
·
0개의 댓글
·

[LeetCode] Number of Islands

그래프 - 섬의 수

2023년 1월 31일
·
0개의 댓글
·