https://www.acmicpc.net/problem/13023📌 접근 방식N명의 사람들이 있는데, 이들 중 5명이 다음과 같은 조건으로 연결되어 있는지 확인하는 문제A는 B와 친구다.B는 C와 친구다.C는 D와 친구다.D는 E와 친구다.즉, 깊이가 5인 친구 관계를 찾으면 됨그래서 DFS(깊이 우선 탐색) 을 사용했습니다. 🔑 핵심 아이디어DFS로 탐색하면서 깊이가 5가 되는 순간이 있다면 조건을 만족한다고 볼 수 있음방문한 노드를 다시 방문하지 않도록 모든 노드에 대해 탐색을 진행  [알고리즘] 깊이 우선 탐색 : DFS(Depth-First-Search)📌  깊이 우선 탐색이란?그래프 탐색 기법그래프 완전 탐색 기법 중 하나그래프에서 시작 노드에서 출발하여 하나의 분기를 정해 최대 깊이까지..

https://www.acmicpc.net/problem/2023📌 접근 방식DFS(깊이 우선 탐색) 을 사용했다! 한 자리씩 숫자를 추가하면서 신기한 소수를 탐색하기에 적합하기 때문숫자를 추가할 때마다 소수인지 확인하고, 조건에 맞지 않으면 더 이상 탐색하지 않는다.이렇게 하면 불필요한 연산을 줄일 수 있음! 🛠example) 시작 숫자가 7이라면1️⃣ 7 → 소수 맞네! 더 탐색!2️⃣ 73 → 소수네? 한 자리 더 추가!3️⃣ 733 → 오, 또 소수야! 더 가보자!4️⃣ 7331 → 완성! 신기한 소수 발견! 🎉  [알고리즘] 깊이 우선 탐색 : DFS(Depth-First-Search)📌  깊이 우선 탐색이란?그래프 탐색 기법그래프 완전 탐색 기법 중 하나그래프에서 시작 노드에서 출발하여..

https://www.acmicpc.net/problem/11724📌 접근 방식1️⃣ 접근 방식그래프의 표현입력된 정점과 간선 정보는 인접 리스트를 사용하여 그래프 표현인접 리스트 : 정점마다 연결된 다른 정점들의 목록을 저장하는 구조로, 메모리 사용량이 적고 효율적인 탐색이 가능함ex) 간선 정보가 (1, 2)와 (2, 3)이라면 인접 리스트는 1: [2]  2: [1, 3]  3: [2]방문 배열 사용그래프 탐색 과정에서 방문한 노드를 다시 방문하지 않기 위해 방문 배열(visited) 사용visited[i]가 True라면, 정점 i는 이미 방문한 상태를 의미DFS 탐색방문하지 않은 정점을 시작으로 DFS를 호출하여, 해당 정점과 연결된 모든 정점을 탐색DFS가 끝나면 하나의 연결 요소 탐색이 완료..

https://www.acmicpc.net/problem/10989 📌 접근 방식이 문제는 N의 최대 개수가 10,000,000으로 매우 크기 때문에 O(nlogn) 보다 더 빠른 알고리즘이 필요하다.그렇기 때문에 기수 정렬을 사용해 풀어보았다. [알고리즘] 기수 정렬(Radix Sort)이란?정렬 알고리즘정의버블 (bubble)데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식 선택 (selection)대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정nyeroni.tistory.com  ✅ PASS CODEimport java.io.*;public class Main { public static int[] arr; public static void mai..