하루살이 개발자

* 수학에서 서로소 집합 - 공통 원소가 없는 두 집합 * 서로소 집합 자료구조 - 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 - 연산: union + find 1) union - 2개의 원소로 이루어진 집합을 하나의 집합으로 합치기(합집합) 2) find - 특정 원소가 속한 집합이 뭔지 알려주는 연산 - 서로소 집합 자료구조는 union + find 연산으로 구성되어 union-find 자료구조라 불린다. * 서로소 집합 계산 알고리즘 1) 동작 방법 (1) union 연산 확인 - 서로 연결된 두 노드 확인 -> A의 루트노드 A'와 B의 루트노드 B'찾기(find) -> A'를 B'의 부모 노드로 설정하기(A' < B') (2) 모든 union 연산을 처리할 때까지 (..

연관관계 개념 1. N : 1 - N인 테이블이 FK이다.(공식1) - User기준 1 : N, 게시글 기준 1 : 1 2. N : N - 중간 테이블을 만들어야 한다.(공식2) - User와 영화의 관계에서 "예매"라는 중간 테이블을 만들어야 한다. - User기준 1 : N , Movie기준 1 : N 1. 구독하기 모델 만들기 Subscribe package com.cos.photogramstart.domain.subscribe; import java.time.LocalDateTime; import javax.persistence.Entity; import javax.persistence.GeneratedValue; import javax.persistence.GenerationType; impor..