# DFS

ggh-png

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

okko8522

BFS, DFS, 그래프

sugyeonghh

25일차 학습 내용

pppp0722

문제 보기 사용한 것 DFS, BFS와 그래프를 나타내기 위한 인접행렬 풀이 방법 입력 값으로 인접행렬인 adj를 초기화한다. adj와 stack을 사용해 DFS, 결과를 dfsPath에 저장한다. adj와 q를 사용해 BFS, 결과를 bfsPath에 저장한다.

j30ngwoo

내리막길ㅜ-ㅜ

meraki6512

https://www.acmicpc.net/problem/1937 n x n 크기의 대나무 숲에서 판다는 상, 하, 좌, 우로 이동하며 대나무를 먹는다. 이때, 이동한 칸은 그 전 지역보다 대나무가 많이 있어야 한다. 판다가 이동할 수 있는 칸의 수의 최댓값을

soopsaram

기본적으로 236. Lowest Common Ancestor of a Binary Tree 와 코드는 동일. 하지만 q, p노드를 실제로 방문했는지 체크했는지 여부 추가. 따라서 모든 노드를 방문해야함. 그래서 아래 (1) 코드는 양쪽 자식노드 재귀 호출을 마친 이후

soopsaram

주어진 Binary Search Tree 에서 두 노드의 가장 가까운 공통 부모 (LCA)를 찾아라.현재 노드의 값이 p, q보다 작다면 LCA는 우측 자식노드에 존재. 이를 재귀적으로 반복.종료조건(base case) 현재 노드 값이 p, q보다 작지도 않고, p,

soopsaram

binary tree에서 두 노드의 가장 가까운 공통 부모를 찾아라. 재귀함수는 자식노드에 q, p노드가 존재하면 해당 노드를 리턴, 아니라면 NULL리턴. left, right에 노드가 NULL인지 아닌지로 현재 노드가 LCA인지 아닌지 판단 가능.재귀 호출 이후 논

jh11240

백준 1260번: DFS와 BFS입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여

ggh-png

18405번: 경쟁적 전염문제NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다.시험관에 존재하는 모든 바이러스는 1초마다 상, 하,

sun202x

사이트: HackerRank난이도: 미디움분류: Graph Theory방향이 없는 간선 정보가 주어지고 특정 노트가 root가 되었을 때, 부모-자식을 예측하려고 한다. 주어진 예측 정보를 가지고 특정 노트가 root가 되었을 때 얼마나 맞는지 그 확률을 찾아서 반환하

sugenius77

문제를 읽자마자 너무 어려워서 깜짝 놀라버림~

tarcon3

❓문제https://www.acmicpc.net/problem/24480❗문제 정리사용한 파라미터:n(int) : 0번노드를 포함한 정점의 개수m(int) : 간선의 수r(int) : 시작노드의 번호graph(int, list) : dfs를 사용하기 위한 gr

tarcon3

❓문제https://www.acmicpc.net/problem/24479❗문제 정리사용한 파라미터:n(int) : 0번노드를 포함한 정점의 개수m(int) : 간선의 수r(int) : 시작노드의 번호graph(int, list) : dfs를 사용하기 위한 gr

swoolee97

DFS와 BFS를 섞어서 풀어야 하는 그래프문제입니다.

csb5597

안녕안녕

domybest

1.BFS를 사용한 풀이 2.DFS를 사용한 풀이