전체 글 (70) 썸네일형 리스트형 [백준 : JAVA] 1753 최단경로 풀이 다익스트라(Dijkstra) 알고리즘을 활용하여 최단 경로를 구하는 코드입니다. 다익스트라 알고리즘은 시작 노드에서부터 다른 모든 노드까지의 최단 경로를 찾는 데 사용됩니다. public class Main { // 간선 정보를 저장하기 위한 클래스 static class Edge implements Comparable{ int end, weight; public Edge(int end, int weight){ this.end = end; this.weight = weight; } // 가중치 값에 따라 정렬 @Override public int compareTo(Edge o) { return weight - o.weight; } } private static final BufferedReader .. SQL 기본 (SELECT, WHERE) SELECT 문 1. SELECT 저장되어 있는 데이터를 조회할때 사용하는 명령어 SELECT 컬럼1, 컬럼2, ... FROM 테이블 WHERE 컬럼1 = '아무개'; 컬럼을 따로 명시하지 않고 *(ASTERISK)를 쓰면 전체 컬럼이 조회된다. WHERE절이 없으면 테이블의 전체 ROW가 조회된다. 테이블명이나 컬럼명에 별도의 별침(Alias)을 붙여줄 수 있는데 붙여주는 목적은 요즘 우리가 줄임말을 즐겨 쓰는 이유와 비슷하다. SELECT BAND.BAND_NAME, BAND_MEMBER.MEMBER_NAME FROM BAND, BAND_MEMBER WHERE BAND.BAND_CODE = BAND_MEMBER.BAND_CODE; V SELECT B.BAND_NAME, BM.MEMBER_NAME F.. 데이터 모델과 SQL 정규화 데이터 정합성을 위해 엔티티를 작은 단위로 분리하는 과정이다. 정규화를 통해 조회성능은 처리 조건에 따라 향상될수도 저하될수도 있다. 입력, 수정 삭제 성능은 일반적으로 향상된다. 1. 제 1 정규형 모든 속성은 반드시 하나의 값만 가져야 한다. V 제 1 정규형의 이상현상 삽입 이상 : 학생이 새 과목을 수강 신청할 때 반드시 학생의 학과와 지도교수를 알아야 한다.(불필요 정보) 삭제 이상 : 300번 학생이 C400 과목을 취소하면, 해당 과목에 대한 정보가 모두 사라진다. 갱신 이상 : 100번 학생이 지도교수를 변경할 때, P1인 행을 모두 찾아서 변경해야 한다. 제1 정규형의 이상현상 원인 기본키가 아닌 속성들이 기본키에 완전 함수 종속되지 못하고 부분 함수 종속되어 있기 때문이다. 학번.. 이전 1 2 3 4 5 ··· 24 다음
