요르딩딩

서로소 집합 자료구조 : 서로수 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 서로소 집합 자료구조는 union과 find 연산으로 조작할 수 있다. 합집합(Union): 두 개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산 찾기(Find): 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산 과정 1. 합집합(Union) 연산을 확인하여, 서로 연결된 두 노드 A, B를 확인한다 - A와 B의 루트 노드 A′, B′를 각각 찾는다 - A′를 B′의 부모 노드로 설정한다 2. 모든 합집합(Union) 연산을 처리할 때까지 1번의 과정을 반복한다 import java.util.*; public class Main { // 노드의 개수(V)와 간선(Union 연산)의 개수(E) /..

7강 쿼리를 여러번 질의하는것보다 한번에 질의하는것이 효율적입니다. 데이터 필터링, 정렬, 그룹화 등의 모든 데이터 연산은 데이터베이스에서 처리합니다. 자바는 UI 레이아웃 만, 데이터 가공처리는 SQL이 해야합니다. 8강 열 시쿼스 > 트리거 : 값이 입력/삭제같이 로우가 바뀔때실행되는 프로시저입니다. (오라클 기준) NEXTVAL을 이용한 시퀀스는 조회만으로도 해당 번호를 소비하게 됩니다. (오라클 기준) 롤백을 해도 소비한것으로 돌아오지 않습니다

- 주택을 분양받으려는 사람이 분양주택의 종류에 따라 일정한 입주자격을 갖추어 사겠다는 의사표시로 예금 등에 가입하는 것을 말합니다. - 주택청약은 국민주택과 민영주택으로 나눌 수 있습니다. - 일반적으로 민영주택이 국민주택보다 아파트가 좋다는 생각을 가지고 있는 사람도 많고, 민영주택이 아파트 가격 상승폭이 높아 투자가치가 있습니다만 그만큼 분양가격도 높고 자격조건도 높습니다. 따라서 1순위 자격조건도 국민주택과 민영주택이 각각 상이합니다. # 국민주택 : 국가, 지방자치단체, LH나 지방공사가 건설하는 주택이나 주택도시기금의 지원을 받아 공급되는 주택입니다. 대표적인 예로는 주공아파트를 생각하시면 됩니다. # 민영주택 : 민간 건설 사업자가 건설한 주택입니다. 우리가 일반적으로 알..

# 이자 금전을 사용한 대가로서, 원금액과 사용기간에 비례해 지급되는 금전 # 금리 원금에 지급되는 기간당 이자를 비율로 표시한것 돈의 가치(값) # 금리가 높다 = 이자율이 높다 (같은 의미로 볼 수 있다.) # 금리(돈의 가치) 하락 = 물가 상승 # 단리ㆍ복리는 원금과 그 원금을 운용하여 생기는 이자에 관한 계산방법이다. # 단리 단리는 원금에 대해서만 이자를 붙이고, 원금에서 생기는 이자에는 다시 이자를 붙이지 않는 계산방법이다. 따라서 지급기한까지 이율에 변동이 없으면 원금은 물론 일정기간에 생기는 이자액은 언제나 같다. 예를 들면, 100원의 원금에 이율이 연 10％라고 하면 1년 후의 이자는 10원이며 2년째의 연말에 지급되는 이자도 10원이다...

3강 # 드라이버(Driver)는 구동코드를 가지고 있습니다. # JDBC를 이용하는 자바 코드 Class.forName(“”oracle.jdbc.driver.OracleDriver) : 드라이버 로드하기, 객체화 시키는게 로드하는 것이다, 메모리상에 드라이버가 올라간다. Connection con = DriverManager.getConnection(…); : 연결객체 얻기, 드라이버와 연결 Statement st = con.createStatement(); : 실행도구 생성하기, 쿼리준비 ResultSet rs = st.executeQuery(sql); : 쿼리 실행하여 결과 얻기(결좌집합 패치), 쿼리 실행, 레코드 단위로 하나씩 받게된다. rs.next(); : 패치한다. 레코드를 resultse..

1강 SQL을 작성할 수 있는 사람들을 위한 쿼리 실행도구는 DB Client 프로그램 : 사용자 SQL(DB Client 프로그램) : 연결/인증, 문장실행, 결과폐치 Oracle SQL(DB Client 프로그램) : 연결/인증, 문장실행, 결과폐치 MS SQL SQL을 작성할 수 없는 사람들을 위한 쿼리 실행 도구는 업무용 프로그램 : 사용자 UI SQL DB API : 연결/인증, 문장실행, 결과폐치 Oracle DB API : 연결/인증, 문장실행, 결과폐치 MS SQL DB API : 업무용 프로그램을 위한 쿼리 실행도구는 API DBC(DataBase Connectivity) : DB API를 사용하여 특정 DBMS가 가지고 있는 기능들을 다 알고 있어야하는 문제가 있다. (DB가 바뀌면 문..

플로이드 워셜 알고리즘 모든 노드에서 다른 모든 노드까지의 최단 경로를 모두 계산합니다. 2차원 테이블에 최단 거리 정보를 저장합니다. 다이나믹 프로그래밍 유형에 속합니다. 시간복잡도 : O(N^3) = 2차원 리스트를 처리해야 하므로 거쳐가는 N번의 단계에서 매번 O(N^2)의 시간이 소요된다. 점화식 : Dab = min(Dab, Dak + Dkb) 각 단계마다 특정한 노드 k를 거쳐가는 경우를 확인합니다. 비교 다익스트라 알고리즘은 '한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우'에 사용할 수 있는 알고리즘 플로이드 워셜 알고리즘은 '모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야하는 경우'에 사용할 수 있는 알고리즘 다익스트라 알고리즘은 그리디 알고리즘이고, 플로이드..

예외란? 오류는 시스템에 비정상적인 상황이 생겼을때 발생한다. 이는 시스템 레벨에서 발생하기 때문에 심각한 수준의 오류이다. 따라서 개발자가 미리 예측하여 처리할 수 없기 때문에, 애플리케이션에서 오류에 대한 처리를 경쓰지 않아도 된다고한다. 예외는 개발자가 구현한 로직에서 발생한다. 즉, 예외는 발생할 상황을 미리 예측하여 처리할 수 있다. 즉. 예외는 개발자가 처리할 수 있기 때문에 예외를 구분하고 그에 따른 처리방법을 명확히 알고 적용하도록 해야한다. 예외클래스 모든 예외클래스는 최상위 Object 클래스의 자식 클래스인 Throwable클래스를 상속받고 있습니다. Error는 시스템 레벨의 심각한 수준의 에러이기 때문에 시스템에 변화를 주어 문제를 처리해야하는 경우가 일반적인 반면, Excepti..