TIL
1.최소 신장 트리(MST), 크루스칼, 프림 알고리즘
모든 노드를 연결 할 것노드 전체를 한바퀴 도는 사이클이 없을 것간선의 개수가 전체 노드의 개수보다 하나 적을 것간선을 이동하는 거리를 합쳤을 때 가장 낮은 가중치를 가지는 것이 최소 신장 트리크루스칼 알고리즘프림 알고리즘그래프의 간선을 하나씩 늘리며 MST를 만든다.
2.[Java] 다음 순열 Next Permutation
단순히 현재 순열보다 다음에 올 큰 숫자를 찾는 것이다.순열, 조합을 생성 할 때 재귀를 사용하지 않고 각 인덱스 값을 비교하는게 중점이다.1,2,3으로 조합을 떠올려본다면 123->132->213->312->321 순서일 것이다. 132 다음에 올 수는 몇일까? 21
3.Join vs Subquery
서브쿼리 (Subquery)개념서브쿼리는 다른 쿼리 안에 포함된 쿼리입니다. 주로 SELECT, INSERT, UPDATE, DELETE 문의 WHERE 절이나 FROM 절에 사용됩니다.용도특정 조건에 맞는 데이터를 필터링하거나 집계된 데이터를 반환하는 데 사용됩니다.
4.[SQL] Group By, Order By, Aggregate Function(집계함수) 정리
테이블의 조회 결과를 특정 칼럼값 기준 (attributes)로 정렬하여 가져오고 싶을 때 사용한다.디폴트 값은 오름차순(Asc)로 되어있다.따로 입력하지 않으면 오름차순으로 자동 정렬된다.내림차순의 경우 (DESC)로 정리하면 된다.SELECT에서 칼럼 순서로도 정렬
5.[SQL] OUTER JOIN
사실 INNER JOIN은 그냥 겹치는 것들만 합치는 거지만OUTER JOIN은 좀 복잡쓰,,,LEFT OUTER JOIN은 왼쪽 테이블의 모든 데이터가 출력이 되는 것을 전제RIGHT OUTER JOIN은 오른쪽 테이블의 모든 데이터가 출력이 되는 것을 전제로 한다.
6.[SQL] 제약조건(Constraints)
정의: 특정 열이 NULL 값을 가질 수 없도록 제한합니다.여기서 employee_id와 name 열은 NULL 값을 가질 수 없습니다.정의: 특정 열 또는 열 조합의 값이 테이블 내에서 고유해야 함을 보장합니다.여기서 email 열의 값은 테이블 내에서 고유해야 합니
7.[SQL] Primary Key, Foreign Key
Primary Key (기본 키): 테이블 내에서 각 행을 고유하게 식별하는 열 또는 열의 조합입니다.고유성: 기본 키는 각 행을 고유하게 식별할 수 있어야 합니다. 동일한 값이 두 행에 나타날 수 없습니다.NULL 불가: 기본 키 열은 NULL 값을 가질 수 없습니다
8.[SQL] 정규화(Normalization)
불필요한 데이터를 제거하여 데이터의 중복을 최소화할 수 있기 때문에 저장공간을 효율적으로 이용할 수 있게 된다.각종 이상 현상(Anomaly)를 방지할 수 있다.테이블 데이터 집합이 논리적, 직관적으로 구성된다. (자료 구조가 안정적으로 변화한다.)다양한 관점에서의 쿼
9.[SQL] JDBC 기본구조
JDBC(Java DataBase Connectivity)는 자바에서 표준화된 방법으로 데이터베이스에 접근할 수 있도록 하는 프로그래밍 APIJDBC가 있다면 Oracle, MySQL, H2 상관없이 사용 가능하게 만드는 것이지만 사실 DB 별로 씨퀄이 달라 생각보다
10.[JAVA] Swing 개념
JAVA Swing는 JDK에 포함되어 있는 GUI 개발용 라이브러리로서 다양한 컴포넌트와 이벤트 처리 구현이 가능하게하여 시각적으로 이해하기 쉽게 정보를 제공한다.사용자는 마우스나 키보드를 통해 쉽게 입력한다는 점에서 유리함이 있다.강력한 GUI 컴포넌트를 제공하고
11.[JAVA] Swing 실습하기 - sql 연결
SQL 연결하기 우선 Swing라는 GUI에 기반한 프로그램을 만들기 위해서는 DB가 필요하다. 그래서 MySQL 벤치워크에서 Localhost로 연결해주어야 한다. 이런식으로 로컬호스트의 포트와 연결해주는데 3306이 일반적이다. > 이렇게 테이블 3개 Cust
12.[JAVA] Swing 실습하기 - Dao, Dto
실제 데이터베이스에 접근하는 객체입니다.데이터베이스 연결: 데이터베이스에 연결하고 연결을 관리합니다.CRUD 작업: 데이터베이스에 대한 Create, Read, Update, Delete 작업을 수행합니다.데이터 매핑: 데이터베이스로부터 가져온 데이터를 객체로 변환하고
13.[SQL]트랜잭션(Transaction) 총정리
논리적인 이유로 여러 SQL 문을 단일한 작업으로 묶은 것.A가 B에게 송금한다고 가정해보자그렇다면 B는 돈을 받는 과정이 필요하다이렇게 두 개의 SQL이 필요한데, 위 SQL 문만 진행되고 밑에는 진행되지 않아서 20,000원이 A 계좌에서는 나가지만 B에는 안들어오
14.[SQL] 인덱스(Index)
DB 테이블에 대한 조회 속도를 올려주는 자료구조B-Tree를 사용한다.해당 칼럼의 데이터를 정렬 한 후 별도의 메모리 공간에 데이터의 물리적 주소를 올려서 만듦이렇게 칼럼 하나를 인덱스로 정의해도 되고이런식으로 코드로 짜줘도 된다.해시 테이블은 Key와 Value를
15.[JAVA] If-else 문 연습
개발자가 코딩한 구문을 특정 조건하에 실행 흐름을 나눠서 동작하도록 제어하는 것IF문과 Switch문 두 개가 있다.if(조건문){실행문1;실행문2;}조건문은 true라면 실행되고 false라면 실행되지 않는다.위 식에서 if( ) 이 사이가 true일 경우에만 조
16.[HTML] 자기소개서 페이지 만들기
우선 준비한 예시부터 보시죠사실 내용적는거야 하나도 어렵지는 않고,우측 상단에 다음 페이지를 눌러 다음 조원 소개 페이지로 넘기기인스타, 깃헙, 벨로그 연결하기정도가 중요할 것 같다. 이렇게 하이퍼링크로 연결하였다. 여기에 인스타, 깃헙, 벨로그 로고를 png로 만들어
17.레이아웃 템플릿(Layout template) 만들기
내가 만들어 둔 파일을 저장해 두었다가 바로 쓸 수 있게 하는 것.이런 화면을 만들고 싶다고 가정해보자1\. 위에 네비게이션바2\. 내용3\. 저작권 표시근데 다행히 1번과 3번은 이미 누군가가 만들어 놓은 사이트가 있다. 그게 부트스트랩이올시다.부트스트랩 홈페이지이