# 그래프
[백준] 11724번 연결 요소의 개수
방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에
GraphQL 정리
GraphQL 에 대해 관심이 많이 생겨나기 시작한다. > Documetation 도 공부할겸 해서 하나씩 읽어 GraphQL 에 대해 알아보도록 한다. > 오늘은 Quries and Mutaions 까지 알아본다. GraphQL 이란 > GraphQL 이란 API
[백준] 1012번 유기농 배추
실버2https://www.acmicpc.net/problem/1012차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인
위상정렬
사이클이 없는 방향 그래프에서 노드순서를 찾는다.항상 유일한 값으로 정렬되지 않는다.구현1\. 진입차수(자기 자신을 가리키는 엣지의 갯수)을 파악2\. 집입차수 노드가 0인 노드 선택 후 배열에 저장한다.(2개 이상이면 아무거나 넣어도됨)3\. 이 때 넣어진 노드에 연
[이코테] DFS/BFS 특정 거리의 도시 찾기
https://www.acmicpc.net/problem/18352이 문제에서 모든 도로의 거리는 1이다. = 모든 간선의 비용이 1이다.그래프에서 모든 간선의 비용이 동일할 때는 너비 우선 탐색을 이용하여 최단 거리를 찾을 수 있다.\-> 따라서 해당 문제는
[이코테] DFS/BFS - 2178번 미로 탈출
N x M 크기의 직사각형 형태의 미로에 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 현재 위치는 (1, 1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한 번에 한 칸씩 이동할 수 있다. 괴물이 있는 부분은 0으로, 괴물이 없는 부분은 1로 표시되어 있다.
[이코테] DFS/BFS 음료수 얼려 먹기
return True False 부분이 이해가 잘 되지 않아 여러 글을 참조하고 손으로 직접 과정을 따라가보니 이해가 되었다. 그래프 값 자체를 1로 바꾸어줌으로써 방문처리 하는 것도 새로웠다.
백준 10026 in C++
적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접...
[알고리즘] DFS, BFS 이론 및 구현
그래프는 노드(Node)와 간선(Edge)으로 표현된다.이때 노드 = 정점(Vertex).두 노드가 간선으로 연결되어 있다 = 두 노드가 인접하다.(Adjacent)알고리즘을 구현할 때 영어로 변수명을 많이 표현하므로 영어단어에 익숙해지는 것이 좋다.그래프는 2가지 방
