※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 데이터저장소데이터 저장소는 소프트웨어 개발 과정에서 다루어야 할 데이터들을 논리적인 구조로 조직화하거나, 물리적인 공간에 구축한 것을 의미합니다.데이터저장소는 논리 데이터저장소와 물리 데이터저장소로 구분됩니다.논리 데이터저장소는 데이터 및 데이터 간의 연관성, 제약조건을 식별하여 논리적인 구조로 조직화하는 것을 의미합니다.물리 데이터저장소는 논리 데이터저장소에 저장된 데이터와 구조들을 소프트웨어가 운용될 환경을 물리적 특성을 고려하여 하드웨어적인 저장장치에 저장한 것을 의미합니다.논리 데이터저장소를 거쳐 물리 데이터저장소를 구축하는 과정은 데이터베이스를 구축하는 과정과 동일합니다. 데이터베이스의 정의데이터베이스는 특정 조직의 업무를 수행..
2024.09.07기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 조건에 맞게 격자에서 내려갈 때 가장 작은 값과 큰 값을 출력하는 문제입니다.다이나믹 프로그래밍으로 접근을 했습니다. 1. 입력받은 값들을 저장해줍니다.// 수를 저장할 배열int[][] grid = new int[n][3];StringTokenizer st;for (int i = 0; i 2. dp를 3차원 배열로 생성해 최댓값과 최솟값을 같이 계산을 해주었습니다.// dp[][][0] = 최댓값, dp[][][1] = 최솟값int[][][] dp = new int[n][3][2]; 첫 번째 줄을 세팅해줍니다.// 첫 줄 세팅for (int i = 0; i 3. dp 계산2번째 줄부터 윗 줄을 참조하면서..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 이분 검색이분 검색(이진 검색, Binary Search)은 전체 파일을 두 개의 서브파일로 분리해가면서 Key 레코드를 검색하는 방식입니다.이분 검색은 반드시 순서화된 파일이어야 검색할 수 있습니다.찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색합니다.비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요됩니다.중간 레코드 번호 !!M = \frac{(F+L)}{2}!! (단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호)예제 : 1 ~ 100까지의 숫자 중 15를 찾는 데 걸리는 횟수는?첫 번째 값(F)과 마지막 값(L)을 이용하여 중..
2024.09.06기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 버스의 간선들을 알려줄 때 시작 도시와 도착 도시에 최단 경로를 출력하는 문제입니다. 다익스트라더보기다익스트라 알고리즘은 가중치가 있는 그래프에서 한 노드에서 다른 모든 노드까지의 최단 경로를 찾는 알고리즘입니다.이 알고리즘은 음의 가중치를 가지지 않는 그래프에서만 작동합니다. 작동 원리시작 노드 설정시작 노드의 거리를 0으로 설정하고, 나머지 노드의 거리를 무한대로 설정합니다.우선순위 큐 초기화시작 노드를 우선순위 큐에 추가합니다.최단 거리 노드 선택우선순위 큐에서 가장 작은 거리를 가진 노드를 선택합니다.거리 업데이트선택된 노드를 통해 인접한 노드로 가는 거리가 더 짧다면, 그 거리를 업데이트하고 우선순위..
