변수의 기록

데이터베이스 시스템의 기본 개념 정리1. 데이터베이스(Database, DB)전자적으로 저장되고 사용하는 관련 있는 데이터들의 조직화된 집합.단순한 데이터의 집합이 아니라, 구조화되고 목적에 맞게 조직된 정보임.예시: 회원 정보, 주문 내역, 게시글 등.2. 데이터베이스 관리 시스템(DBMS: Database Management System)데이터베이스를 생성, 저장, 관리, 접근하도록 도와주는 소프트웨어 시스템.주요 역할: 데이터의 무결성, 보안성, 동시성 제어, 장애 복구 등.대표적인 DBMS:관계형: Oracle, MySQL, PostgreSQL, MS SQL ServerNoSQL: MongoDB, Cassandra, Redis3. 데이터베이스 시스템(Database System)DB + DBMS ..

초기 내가 제출한 답.import java.util.*;import java.io.*;public class Main { static int[] list; static int max = Integer.MIN_VALUE; //기본 선언 음수 일 수 있으니 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.nextTok..

답.package codingTest;import java.io.*;import java.util.*;public class Backjon_15681 { static List[] tree; static int[] size; static boolean[] visited; 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(..

문제 내가 최초 제출 답안 (틀림) public class testMain { static int[][] map ; static boolean[][] visted ; static int w ; static int h ; static int[] x = {-1,1,0,0} ; //높이 static int[] y = {0,0,-1,1} ; //너비 static int count =0 ; public static void main(String[] args) { // TODO Auto-generated method stub //bfs 큐에 담아서 예약 걸어둠 , visied 영역 표시 잘해야함 함수 초기 코드 + 상하좌우 검증 코드에도 조건 부합시 que로 while 루프 돌림 //dfs 재귀로..

백트래킹(Backtracking) vs 시뮬레이션(Simulation) 문제 정리1. 백트래킹 (Backtracking)✅ 개념백트래킹은 해를 찾기 위해 가능한 모든 경우의 수를 탐색하되,불필요한 경로(조건 위반)가 감지되면 탐색을 중단하고 이전 단계로 돌아가는 방식이다.즉, "완전 탐색 + 가지치기" 전략.✅ 언제 사용하는가?모든 경우의 수를 탐색해야 하는 문제조합, 순열, 부분 집합, 경로 찾기 등의 문제에서 유용for문으로는 해결이 불가능한, 깊이가 달라지는 문제 구조✅ 전형적인 예시 문제N과 M (순열, 조합)모든 연산자 끼워넣기퀸 문제(N-Queen)최소 비용 경로 탐색스도쿠✅ 시간 복잡도 기준 경우의 수 조건 시간 복잡도현실적으로 가능한 N중복 허용N ≤ 7~8 수준중복 불허N ≤ 10 수준..

DFS vs BFS (그래프 탐색 기법 정리)1. 그래프 탐색이란?그래프 탐색(Graph Traversal)이란, 어떤 노드(정점, Vertex)에서 시작해서 연결된 모든 노드를 빠짐없이 방문하는 과정이다.그래프는 다음 두 요소로 구성된다:Vertex (정점): 탐색의 대상이 되는 지점 (예: 사람, 도시, 방 등)Edge (간선): 정점 간의 연결 (예: 친구 관계, 도로, 벽 없는 통로 등)그래프는 연결되어 있는 방식에 따라 다양한 문제(미로 탐색, 단지 번호 붙이기, 친구 관계 등)에 응용될 수 있다.2. 탐색 기법 종류✅ DFS (Depth-First Search, 깊이 우선 탐색)한 방향으로 쭉 들어가며 끝까지 탐색한 뒤, 다시 돌아와서 다른 방향 탐색자식의 자식까지 내려감, 더 이상 갈 곳이 ..

Dynamic Programming (DP) 개념 정리1. Optimization Problem이란?Optimization Problem은 가능한 해답 중에서 **가장 최적의 해(solution)**를 찾는 문제입니다.“최적”이란 일반적으로 최대값(Maximum) 또는 **최소값(Minimum)**을 의미합니다.예시:가장 적은 비용으로 목적지에 도달하는 경로최대 수익을 내는 주식 거래 시점최소 동전 개수로 거스름돈 만들기✅ 하나의 문제에 대해 하나 이상의 최적 해가 존재할 수도 있음.2. Dynamic Programming(DP)이란?Dynamic Programming은 최적화 문제를 효율적으로 해결하는 알고리즘 설계 기법입니다.핵심 아이디어큰 문제를 작은 하위 문제들로 나누고작은 문제들의 정답을 이용해..

Divide and Conquer (분할 정복) 전략개념 정리**Divide and Conquer(분할 정복)**는 컴퓨터 과학에서 널리 사용되는 문제 해결 전략 중 하나로, 다음 세 단계로 이루어져 있습니다:Divide (분할)주어진 문제를 **더 작고 유사한 하위 문제들(sub-problems)**로 나눈다.각 서브 문제는 원래 문제와 구조적으로 유사하며, 전체 문제를 분해하여 해결 가능하도록 만든다.Conquer (정복)나눠진 서브 문제들을 재귀적으로 해결한다.더 이상 나눌 수 없을 정도로 작은 문제(기저 조건 base case)는 직접 해결한다.Combine (통합)해결된 서브 문제들의 결과를 합쳐서 전체 문제의 해답을 구성한다.주요 특징재귀 호출을 기반으로 하며, 하향식(top-down) 방식의..