목록Algorithm (3)

IT인으로 살아남기

728x90
[알고리즘/Java] DFS (Depth-First Search, 깊이 우선 탐색), BFS (Breadth-First Search, 너비 우선 탐색)

DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)는 그래프 탐색 알고리즘의 대표적인 방식입니다.1. DFS (Depth-First Search, 깊이 우선 탐색)DFS는 한 노드를 방문하면 더 이상 갈 수 없을 때까지 깊이 들어가는 방식으로 탐색하는 알고리즘입니다.스택(Stack)이나 재귀(Recursion)을 이용해서 구현할 수 있습니다.DFS 코드import java.util.*;public class GraphDFS { private int vertices; // 노드 개수 private LinkedList[] adjList; // 인접 리스트 // 그래프 초기화 public GraphDFS(int v) { vertices = v; adjList = ..
Algorithm 2025. 2. 1. 22:02
[알고리즘/Java] 최대공약수(GCD), 최소공배수(LMC) 함수

Java에서 최대공약수(GCD) 및 최소공배수(LCM) 를 구하는 방법을 자세히 알아보자. 1. 최대공약수(GCD) 구하는 방법🔹 유클리드 호제법 (Euclidean Algorithm)최대공약수를 구하는 가장 효율적인 알고리즘 중 하나는 유클리드 호제법입니다.📌 유클리드 호제법 개념두 수 a와 b가 있을 때, a를 b로 나눈 나머지를 r이라고 하면,GCD(a, b) = GCD(b, r) 와 같습니다.이 과정을 나머지가 0이 될 때까지 반복하면, 남은 수가 최대공약수입니다. 🔹 유클리드 호제법의 예제예를 들어, **GCD(48, 18)**을 구하는 과정:48 ÷ 18 = 2 ... 나머지 1218 ÷ 12 = 1 ... 나머지 612 ÷ 6 = 2 ... 나머지 0➡️ 따라서 GCD(48, 18) =..
Algorithm 2025. 2. 1. 21:29
[알고리즘/프로그래머스] 크기가 작은 부분 문자열

문제와 입출력 예제는 다음 그림과 같다.  해당 문제는 난이도가 1레벨이고 쉬운 문제지만 기본기와 놓치기 쉬운 에러를 잡는데 도움이 된다. 최초 답안지class Solution { public int solution(String t, String p) { int answer = 0; int tlen = t.length(); int plen = p.length(); int parseP = Integer.parseInt(p); for(int i=0; i  위 소스로 제출하니 테스트케이스는 잘 맞았지만, 최종 제출 시 런타임 에러가 몇개 씩 발견 되었다.가만히 이유를 생각해보니 문자열의 길이가 최대 10,000이지 1만 자리의 ..
Algorithm 2025. 2. 1. 00:21
728x90
이전 Prev 1 Next 다음