개발자

: 무방향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치 합이 최소인 신장 트리🧩프림 알고리즘 (Prim Algorithm)목적: 그래프의 모든 정점을 최소 비용으로 연결하는 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 것.적용 과정:임의의 시작 정점을 선택해 트리를 시작한다.현재 트리에 인접한 간선들 중에서 가중치가 가장 작은 간선을 선택한다.해당 간선의 반대편 정점을 트리에 추가한다.모든 정점이 포함될 때까지 2~3단계를 반복한다.초기 상태:임의의 시작 정점: 0방문한 정점: {0}후보 간선: 0에서 연결된 모든 간선들1단계: 첫 번째 간선 선택정점 0에서 연결된 간선들:(0,2): 가중치 7(0,1): 가중치 15(0,3): 가중치 9(0,4): 가중치 4 ←..

❓트리(Tree)란?트리는 계층적인 구조를 표현하는 데 사용되는 대표적인 자료구조로, 여러 노드(node)와 이들을 연결하는 간선(edge)로 이루어진 비선형 자료구조. 실제 나무를 거꾸로 놓은 것과 같은 형태를 가지며, 컴퓨터의 디렉토리 구조, 조직도, 데이터베이스 인덱스 등 다양한 분야에서 활용🧩트리의 구조와 기본 용어 A / | \ B C D /|\ / \ E F G H I노드(Node): 트리의 기본 단위로, 데이터(값)와 하위 노드에 대한 포인터를 가짐. (위 그림의 A~I)간선(Edge): 노드와 노드를 연결하는 선.루트 노드(Root Node): 트리의 최상위에 위치하며, 부모가 없는 노드. A가 루트 노드부모 노드(Parent Node): ..

탐색(검색) 알고리즘: 저장된 데이터 중 원하는 값을 찾는 방법1. 선형 탐색 (Linear Search, 순차 탐색)방법: 데이터의 처음부터 끝까지 하나씩 차례대로 비교하며 원하는 값을 찾는 방식특징: 정렬 여부와 상관없이 사용 가능, 구현이 단순하지만 데이터가 많을수록 비효율적시간 복잡도: O(n)적용: 정렬되지 않은 배열, 리스트 등예시[3][8][2][7][5] ↑ ↑ ↑ ↑ ↑(순서대로 비교)2. 이진 탐색 (Binary Search)방법: 정렬된 데이터에서 중간값과 비교하여 더 작으면 왼쪽, 더 크면 오른쪽으로 인덱스를 이용해 절반씩 범위를 줄여가며 찾는 방식특징: 정렬된 배열이나 리스트에서만 사용 가능, 매우 빠름시간 복잡도: O(log n)적용: 정렬된 배열, 리스트예시:배열: [1..

자료구조에서 **정렬(Sorting)**이란, **데이터를 일정한 순서(예: 오름차순, 내림차순)**로 재배열하는 과정.정렬은 많은 알고리즘 문제의 기본 작업으로, 탐색, 데이터 분석, 최적화 등에 필수적📌 정렬의 목적데이터 검색 속도 향상 (예: 이진 탐색 가능)시각화, 출력 등에서 보기 좋게 정리중복 제거, 군집화 등 다양한 처리 전 단계로 사용🔷 1. 버블 정렬 (Bubble Sort)원리: 인접한 두 원소를 비교해서 큰 값을 뒤로 보내는 방식.시간 복잡도: O(n²)공간 복잡도: O(1)안정성: ✅ 안정 정렬특징:구현이 매우 간단함거의 정렬된 상태에서는 빠르게 끝남 (최선 O(n))성능은 매우 낮아 실전에서는 거의 사용하지 않음과정:1회전: [5, 2, 4, 3, 1] → [2, 5, 4, 3..

🧷 nano – 간단한 텍스트 편집기역할: 터미널에서 직접 텍스트 파일을 작성하거나 수정할 수 있는 편집기입니다.형식:nano 파일명예시:→ intro.txt 파일을 열거나 새로 만듭니다.편집 후에는 Ctrl + O (저장), Enter, Ctrl + X (종료)로 마무리합니다.nano intro.txt주요 단축키:Ctrl + O : 저장 (Write Out)Ctrl + X : 종료 (Exit)Ctrl + K : 줄 삭제Ctrl + Shift + 6 (또는 Ctrl + ^)Ctrl + KCtrl + U : 붙여넣기Ctrl + W : 검색1.텍스트의 시작 부분으로 커서를 이동합니다. 2.Ctrl + Shift + 6 (또는 Ctrl + ^)을 눌러 선택을 시작합니다. 3.방향키(위, 아래, 왼쪽, 오른쪽..

📘 Amazon Linux에서 Apache를 설치하고, EC2 인스턴스에서 HTML 파일을 배포하기 위한 전체 과정🔹 vi편집기를 사용해 파일 작성 및 확인vi# vi 실행됨 (단독 실행 시 에디터 진입 후 별다른 파일이 열리지 않음)vi intro.txt# intro.txt 파일을 vi 편집기로 열어서 작성함 (내용은 사용자가 작성)cat intro.txt# 파일 내용 출력됨:Hello, world!🔹 Apache 설치 및 디렉터리 설정sudo yum update# 시스템 패키지 목록 업데이트sudo yum install httpd# Apache 웹서버 설치됨 (httpd)pwd# 현재 디렉토리 출력: /home/ec2-user🔹 웹 루트로 이동 및 확인 cd /var/www ls# 출력: ..

환경: Amazon Linux 📦 Spring Boot 또는 Gradle 프로젝트 클론 & 실행 준비 1. pwd/home/ec2-user현재 작업 디렉토리를 출력.2. git clone https://github.com/codingspecialist/aws-v1.gitCloning into 'aws-v1'...remote: Enumerating objects: 34, done.remote: Counting objects: 100% (34/34), done.remote: Compressing objects: 100% (26/26), done.remote: Total 34 (delta 6), reused 34 (delta 6), pack-reused 0Unpacking objects: 100% (34/3..

기능ORACLEMySQLMS-SQL현재 날짜/시간SYSDATE (날짜+시간),CURRENT_DATE (날짜) ,SYSTIMESTAMP (날짜+시간+밀리초+타임존),CURRENT_TIMESTAMP (세션 타임존 기준)NOW() (쿼리 시작 시점),SYSDATE() (함수 호출 시점),CURDATE() (날짜),CURTIME() (시간),CURRENT_TIMESTAMP() (NOW()와 동일)GETDATE() (서버 날짜+시간),CURRENT_TIMESTAMP (GETDATE()와 동일),SYSDATETIME() (더 높은 정밀도),GETUTCDATE() (UTC 기준),SYSDATETIME() (더 높은 정밀도),SYSUTCDATETIME() (UTC, 더 높은 정밀도),SYSDATETIMEOFFSET()..

1절. 데이터 모델의 이해1. 모델링의 이해1) 모델링의 정의복잡한 개념을 일정한 표기법으로 나타냄a hypotential or stylized representation사물 또는 사건에 대한 관점∙양상을 명확히 하는 것모델: 현실세계의 추상화된 반영2) 모델링의 특징추상화: 복잡 ⇾ 일정형식에 따라 표현 (형식표현)단순화 : 난해 ⇾ 단순명확화: 누구나 이해하게모델링 = 추상화 + 단순화 + 명확화정보시스템 구축: 계획/분석/설계 ⇾ 구축/운영 (데이터 모델링은 계획/설계 ⇾ 구축) 2. 데이터 모델링: 해당 업무에 어떤 데이터가 있는지 혹은 요구되는지 분석하는 방법1) 데이터 모델링의 제공기능시스템 가시화시스템 구조와 행동 명제화문서화세부사항 배제목표에 따른 상세수준의 표현방법 제공2) 데이터 모델링..

모바일 소셜 로그인 OAuth2 Resolver사용