# DFS

2687개의 포스트

BOJ - 11724 - 연결 요소의 개수

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

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

알고리즘 이론: 그래프(BFS, DFS)

BFS, DFS, 그래프

3일 전
·
0개의 댓글
·

[백준 / 실버2] 1260 DFS와 BFS (Java)

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

5일 전
·
0개의 댓글
·

[C++] 1520: 내리막길

내리막길ㅜ-ㅜ

5일 전
·
0개의 댓글
·

[BOJ 1937] 욕심쟁이 판다

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

5일 전
·
0개의 댓글
·

Leetcode - 1644. Lowest Common Ancestor of a Binary Tree II

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

6일 전
·
0개의 댓글
·

Leetcode - 235. Lowest Common Ancestor of a Binary Search Tree

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

6일 전
·
0개의 댓글
·

Leetcode - 236. Lowest Common Ancestor of a Binary Tree

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

6일 전
·
0개의 댓글
·

백준1260(DFS와 BFS)

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

7일 전
·
0개의 댓글
·

BOJ - 18405 - 경쟁적 전염

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

7일 전
·
0개의 댓글
·

*The Story of a Tree

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

2022년 11월 22일
·
0개의 댓글
·
post-thumbnail

[Python/백준] 15684번 - 사다리 조작

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

2022년 11월 22일
·
0개의 댓글
·
post-thumbnail

알고리즘 수업 - 깊이 우선 탐색2

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

2022년 11월 21일
·
0개의 댓글
·
post-thumbnail

알고리즘 수업 - 깊이 우선 탐색1

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

2022년 11월 21일
·
0개의 댓글
·
post-thumbnail

boj 2146 <다리만들기> JAVA

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

2022년 11월 19일
·
0개의 댓글
·

dsds

안녕안녕

2022년 11월 19일
·
0개의 댓글
·

Leetcode 104. Maximum depth of binary tree (파이썬, python3)

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

2022년 11월 19일
·
0개의 댓글
·