Jin's Library

🧩 템플릿으로 외워두면 코테·백준에서 무적이 되는 알고리즘들DFS (재귀 / 스택)BFS (큐 / 거리 계산 / 다중 시작)Union-Find (서로소 집합)Dijkstra (우선순위 큐 기반 최단경로)DP 템플릿 모음 (1차원, 배낭, 부분합 등)Topological Sort (위상 정렬)Kruskal / Prim (최소 신장 트리)Binary Search (이분 탐색 + 응용: parametric search)Floyd-Warshall (모든 쌍 최단거리)Backtracking (순열 / 조합 / 부분집합)요약 치트시트 (핵심 포인트 / 복습용)1. DFS (Depth-First Search)목적: 그래프/격자에서 깊게 탐색(연결 요소, 경로 존재, 백트래킹 등)핵심 아이디어: 현재 노드에서 갈 수..

🧭 DFS / BFS 정복 세트🧩 1️⃣ DFS 완전 암기용 버전📘 기본 그래프형 (재귀 DFS)static void dfs(int node) { visited[node] = true; for (int next : graph[node]) { if (!visited[next]) { dfs(next); } }}패턴 암기 포인트“방문하고 → 다음으로 간다”재귀함수 종료조건은 별도 필요 없음 (자연스럽게 if로 걸러짐)스택을 쓰는 DFS는 거의 동일하지만 명시적으로 스택만 씀📗 2차원 배열형 (미로, 섬 개수, 영역 탐색 등)static void dfs(int x, int y) { visited[x][y] = true; for (in..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class BOJ_12865 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken())..

import java.io.BufferedReader;import java.io.InputStreamReader;public class BOJ_9095 { // 무한배낭이지만 순서 있는 경우 public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); int[] testCase = new int[3]; for(int i =..

import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_2293 { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int target = In..