# DFS

2686개의 포스트

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

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

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

[C++] 1520: 내리막길

내리막길ㅜ-ㅜ

어제
·
0개의 댓글
·

[BOJ 1937] 욕심쟁이 판다

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

1일 전
·
0개의 댓글
·

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

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

2일 전
·
0개의 댓글
·

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

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

2일 전
·
0개의 댓글
·

Leetcode - 236. Lowest Common Ancestor of a Binary Tree

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

2일 전
·
0개의 댓글
·

백준1260(DFS와 BFS)

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

3일 전
·
0개의 댓글
·

BOJ - 18405 - 경쟁적 전염

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

3일 전
·
0개의 댓글
·

The Story of a Tree

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

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

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

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

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

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

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

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

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

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

5일 전
·
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개의 댓글
·
post-thumbnail

[ 백준 / Python3 ] 14500 - 테트로미노

https&#x3A;//www.acmicpc.net/problem/14500결과 : 반성공거의 끝까지 접근하였고 답도 나왔었지만 시간초과로 아쉽게 실패하였다.블로그에서 방법을 찾았고 결국 해결해냈다.이 문제에서 첫 번째 핵심은 'ㅗㅜㅏㅓ'모양과 다른 모양들을 구별해내는

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

깊이 우선 탐색(DFS), 너비 우선 탐색(BFS)

1. 깊이 우선 탐색(DFS) 1-1) DFS의 개념 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식이다. 1-1) DFS의 특징 모든 노드를 방문하고자 하는 경우에 이 방법을 사용한다. 깊이 우선 탐색(

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

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

트리-이진탐색 트리, 그래프-BFS, DFS

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