| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
- 필드카탈로그
- APPENDING CORRESPONDING
- Data Browser
- SM36
- java
- DP - 유한배낭
- CTS #CTS 이관 #SAP #ABAP
- FOR ALL ENTRIES IN
- 날짜 계산 함수
- transporting
- DP - 무한배낭
- SAP
- changing value
- boole_d
- READ TABLE
- using value
- cfieldname
- Union-Find
- APPENDING
- Dictionary Search Help
- ZPL
- batch job
- qfieldname
- BOJ_Gold
- ABAP
- ALV Output Setting
- DP - 무한배낭(순서)
- MONAT_F4
- NEW-PAGE PRINT ON
- SAP GUI
- Today
- Total
목록Algorithm - Java (41)
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..