알고리즘3

• 

  DFS와 BFS 알고리즘 완벽 가이드!! [탐색 알고리즘의 기본부터 예제 코드까지] 포스팅 하나로 탐색 알고리즘은 그래프를 순회하거나 특정 조건을 만족하는 경로를 찾는 데 자주 사용된다. 특히 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)은 가장 기초적이면서도 중요한 탐색 기법으로, 많은 문제 해결의 기반이 된다.  이번 포스팅 에서는 DFS와 BFS의 개념, 작동 방식, 예제 코드, 그리고 두 알고리즘의 차이점으로 작성해보려 한다.    DFS (Depth-First Search: 깊이 우선 탐색)DFS란?깊이 우선 탐색은 시작 노드에서 한 방향으로 깊게 들어가며 탐색을 진행하는 방식이다. 한 경로를 끝까지 탐색한 후, 더 이상 갈 곳이 없을 때 다른 경로로 이동한다.주요 특징:스택 자료구조(혹은 재귀 호출)를 사용한다.그래프의 경로가 깊은 곳까지 먼저 탐색된다.순환 구조나 무한 루프를 방지하.. Algorithm/Java 2025. 1. 4.

• 

  [Java 알고리즘] 백준 2635 수 이어가기 [Java 알고리즘] 백준 2635 수 이어가기 //import java.io.FileReader;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;public class Main { public static void main(String[] args) throws IOException {// String filePath = "src/algorithms/Java_Skill_Boost_Challenge/수_이어나가기_2635/input.txt";// BufferedReader br = new BufferedReader(.. Algorithm/Java 2024. 10. 15.

• 

  [Java 알고리즘] 백준 2669 직사각형 네개의 합집합의 면적 구하기 [Java 알고리즘] 백준 2669 직사각형 네개의 합집합의 면적 구하기//import java.io.FileReader;import java.io.IOException;import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException {// String filePath = "src/algorithms/Java_Skill_Boost_Challenge/직사각형_네개의_합집합의_면적_구하기_2669/input.txt";// BufferedReader br = new BufferedReader(n.. Algorithm/Java 2024. 10. 15.