전체 글

데이터베이스 설계에서 개체 간의 관계를 정의하는 데 사용되는 두 가지 유형으로 식별 관계와 비식별 관계가 있습니다.식별 관계 (Identifying Relationship)식별 관계(Identifying Relationship)는 부모 테이블의 기본 키를 자식 테이블의 기본 키로 포함하여 사용하는 경우를 말합니다. 식별 관계의 특징1. 부모 테이블의 존재 여부가 자식 테이블의 존재를 결정.2. 자식 테이블의 기본 키는 부모 테이블의 기본 키를 포함.3. 강한 의존 관계 (Strong Dependency).4. 부모 테이블 없이는 자식 테이블의 데이터가 의미가 없거나 독립적으로 존재할 수 없음.5. ERD에서 굵은 선이나 실선으로 표현.  식별 관계의 사용 상황데이터가 강하게 연결되어 독립적으로 존재할 수..

백준 1197 최소 스패닝 트리 - JAVA (자바) https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이...www.acmicpc.net문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 예제 입력 :3 31 2 12 3 21 3 3 예제 출력 :3최소 스패닝 트리 (Mini..

SSAFY (삼성 청년 SW 아카데미) 란? SSAFY는 Samsung SW Academy For Youth의 약자로 삼성 청년 SW 아카데미를 말합니다.SSAFY는 대한민국 청년들의 소프트웨어 역량과 취업 경쟁력 강화 그리고 양질의 소프트웨어 교육과취업 지원 서비스를 제공하는 삼성의 대표적인 사회공헌 사업입니다.SSAFY 앰배서더 지원 이번에 싸피를 홍보하는 앰배서더를 모집한다는 소식을 듣고 바로 지원했다.사실 지원서를 작성하면서도 이게 될까 싶었는데9월 20일에 앰버서더로 선정됐다는 문자를 받았다.앰배서더 지원서에는 지원 동기에 대해서 작성하는 문항이 있었는데나는 이전 SSAFY 12기에 지원하면서 싸피에 대한 정보를 많이 얻었고 앰배서더로 활동하면 얻은 정보를 공유하고 싶다고 적었다.초청행사 참석 ..

프로그래머스 SQL 고득점 Kit - SUM, MAX, MIN프로그래머스의 SQL 고득점 kit 문제 중 SUM, MAX, MIN 카테고리 문제 풀이입니다.Level 1 - 가장 비싼 상품 구하기https://school.programmers.co.kr/learn/courses/30/lessons/131697 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제PRODUCT 테이블에서 판매 중인 상품 중 가장 높은 판매가를 출력하는 SQL문을 작성해주세요.이때 컬럼명은 MAX_PRICE로 지정해주세요.SELECT MAX(PRICE) AS 'MAX_PRICE'F..

백준 1967 트리의 지름 - JAVA (자바)  1967번: 트리의 지름파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연www.acmicpc.net 문제트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의..

컬렉션 (Collection) 이란?컬렉션(Collection)은 데이터를 묶어서 관리할 수 있게 해주는 데이터 구조를 말합니다.자바에서 컬렉션은 List, Map, Set, Queue, Stack이 있습니다.일급 컬렉션 (First Class Collection) 이란?일급 컬렉션(First Class Collection)은 컬렉션이 단순히 데이터를 저장하는 것에서 끝나는 것이 아닌컬렉션과 관련된 비즈니스 로직도 포함해서컬렉션 객체가 데이터와 관련된모든 작업을 책임지도록 만드는 방식입니다.일급 컬렉션은 클래스에 컬렉션 외에 다른 변수를 가지지 않는 클래스입니다. 일급 컬렉션의 규칙 (소트웍스 앤솔러지의 객체지향 생활체조 - 규칙 8. 일급 컬렉션 사용)규칙 8 : 일급 컬렉션 사용이 규칙의 적용은 간단..