# 깊이우선 탐색

4개의 포스트

BOJ - 11724 - 연결 요소의 개수

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

4일 전
·
0개의 댓글
·

BOJ - 18405 - 경쟁적 전염

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

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

DFS 깊이 우선 탐색

DFS, 깊이우선탐색깊이 우선탐색은 그래프를 탐색할 때 쓰이는 알고리즘으로, 특정한 노드에서 가장 멀리 있는 노드를 우선적으로 탐색하는 알고리즘이다.주어진 맵 전체를 탐색하며, 한번 방문한 노드는 재 방문하지 않기에 인접한 리스트로 이루어진 맵이면O(V + E)인접 행

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

TIL16: Algorithm / BFS and DFS

Algorithm(알고리듬)이란 주어진 문제를 해결하기 위한 일련의 절차들을 정의한 것이라고 할 수 있습니다. 알고리듬을 생각해내고 코드로 구현하는 것은 개발자에게 반드시 필요한 능력이지만 고통스러운 과정이기도 합니다. 따라서 능력 개발을 위해 자주 경험하고 훈련해보는

2020년 11월 5일
·
0개의 댓글
·