까만 창에 개발 블로그

📋 개요 첫째날의 두번째 문제는 같은 Lv.1의 문제였다. 2024.01.26 - [Algorithm/Problem] - [Softteer] A+B(Lv.1) - 1Day [Softteer] A+B(Lv.1) - 1Day 📋 개요 소프티어 데브 크루가 오픈하면서 2주간 코테 챌린지를 한다고해서 하루에 2문제씩 꾸준히 풀이하고 "해당일"에 제출을 해야한다! 1일차에는 Lv.1 문제로 구성되어있었다. Lv.1 A+B 문제를 blaj2938.tistory.com 첫번째 문제는 너무 기본적인 내용이라 간을 보다가만 느낌이였다. 첫번째 문제은 A+B(Lv.1)에 이어 두번째 문제 근무시간(Lv.1)을 풀어보겠다! https://softeer.ai/practice/6254 Softeer - 현대자동차그룹 SW인재확..

DFS와 BFS란? 일단, 항상 공부하기전에 용어를 정리하는 습관을 기르고자 합니다. DFS(Depth-First Search) : 깊이 우선 탐색 BFS(Breadth-First Search) : 너비 우선 탐색 말그대로, 깊이 먼저 탐색하냐, 너비 먼저 탐색하냐 차이인거 같아요 그렇다면 뭘 탐색할까요? 그래프(Graph) 탐색 알고리즘 입니다. 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 DFS와 BFS는 대표적인 그래프 탐색 알고리즘 입니다. DFS의 동작 원리 깊이 우선 탐색 답게 깊이를 우선적으로 탐색합니다. 수직적 탐색 이라고 생각하면 쉬울것 같네요 이렇게 수직 방향으로 탐색을 하게 됩니다. Java를 통해 구현해볼까요?? import java.util.Linked..