본문 바로가기
728x90
반응형

Major-

 (863)
[스프링 풀스택 클론 코딩] JPA 즉시로딩과 지연로딩 사원을 검색할 때, 부서도 조회를 해야하는지 -> 사원 정보만 필요로 한다면, 연관관계가 존재한다고 해도 손해 1. 만약 대부분의 경우에 사원정보만 필요하다면 : JPA에서는 지연로딩을 이용. 프록시로 조회해 해결 @ManyToOne(fetch = FetchType.LAZY) -> 부서 정보가 필요한 시점에 조회가 이루어진다. 2. 하지만, 대부분의 경우 함께 필요하다면 @ManyToOne(fetch = FetchType.EAGER)
[스프링 풀스택 클론 코딩 - 회원가입] (1-2) 계정 도메인 Account //도메인 생성을 위한 어노테이션 @Entity // id만 이용해, equals확인 -> equals 메서드 오버라이딩 @Getter @Setter @EqualsAndHashCode(of = "id") //기본 생성자가 필요한 상태에서 @Builder사용하기 위해 @Builder @AllArgsConstructor @NoArgsConstructor public class Account { // 기본키와 생성 전략 @Id@GeneratedValue private Long id; //로그인 방식에서 이메일과 닉네임을 이용한 방식 지원하기 위해 @Column(unique =true) //중복 방지 private String email; @Column(unique =true) private St..
[스프링 풀스택 클론 코딩 - 회원가입] (1-1) 프로젝트 만들기 1. 프로젝트 생성 2. 빌드 -메이븐 라이브러리 - 스프링 시큐리티, 타임리프, 스프링 데이터 JPA, h2 DB, PostgreSQL, 스프링 부트 devtools, 스프링 mail, 롬복 3. pom.xml을 확인하면, 확인 할 수 있다. 4. 웹에서 localhost:8080 주소를 치고 들어가면, 스프링 시큐리티가 자동으로 설정해준, 사용자를 이용해 로그인할수있다. -id :user -pw : Using generated security password을 통해 확인 가능
[리뷰] 해결 못한 알고리즘 다시 풀기 -5 1. 이분 검색 조건 중복값이 존재하지 않는다 정렬된 상태여야 한다. import java.util.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int [] arr = new int[n]; for(int i=0;i mid) { sum = arr[i]; cnt++; if (cnt > m) return flag = false; } } return flag; } static int lt, rt, n, m; public static void main(String[] args) { Scanner in = n..
[Ch.09 - Greedy] 07. 원더랜드 (+ 최소스패닝트리 : 크루스칼, Union & Find) 7. 원더랜드(최소스패닝트리) 최소스패닝 트리 = 최소비용신장트리 MST (Minimum Spanning Tree) 설명 원더랜드에 문제가 생겼다. 원더랜드의 각 도로를 유지보수하는 재정이 바닥난 것이다. 원더랜드는 모든 도시를 서로 연결하면서 최소의 유지비용이 들도록 도로를 선택하고 나머지 도로는 폐쇄하려고 한다. 아래의 그림은 그 한 예를 설명하는 그림이다. 위의 지도는 각 도시가 1부터 9로 표현되었고, 지도의 오른쪽은 최소비용 196으로 모든 도시를 연결하는 방법을 찾아낸 것이다. 입력 첫째 줄에 도시의 개수 V(1≤V≤100)와 도로의 개수 E(1≤E≤1,000)가 주어진다. 다음 E개의 줄에는 각 도로에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 도시와 B번 도시가 유..
[Ch.09 - Greedy] 06. 친구인가 (+ Disjoint-Set : Union & Find) 6. 친구인가? (Disjoint-Set : Union&Find) 설명 오늘은 새 학기 새로운 반에서 처음 시작하는 날이다. 현수네 반 학생은 N명이다. 현수는 각 학생들의 친구관계를 알고 싶다. 모든 학생은 1부터 N까지 번호가 부여되어 있고, 현수에게는 각각 두 명의 학생은 친구 관계가 번호로 표현된 숫자쌍이 주어진다. 만약 (1, 2), (2, 3), (3, 4)의 숫자쌍이 주어지면 1번 학생과 2번 학생이 친구이고, 2번 학생과 3번 학생이 친구, 3번 학생과 4번 학생이 친구이다. 그리고 1번 학생과 4번 학생은 2번과 3번을 통해서 친구관계가 된다. 학생의 친구관계를 나타내는 숫자쌍이 주어지면 특정 두 명이 친구인지를 판별하는 프로그램을 작성하세요. 두 학생이 친구이면 “YES"이고, 아니면 ..
[Ch.09 - Greedy] 05. 다익스트라 알고리즘 다익스트라 알고리즘 아래의 가중치 방향그래프에서 1번 정점에서 모든 정점으로의 최소 거리비용을 출력하는 프로 그램을 작성하세요. (경로가 없으면 Impossible를 출력한다) 입력설명 첫째 줄에는 정점의 수 N(1 n * n -> 효율성을 위해 시간복잡도 logn으로 가능한 방법을 이용 -> n * log n PriorityQueue를 이용해 시간 복잡도 logn으로 줄인다. -> 우선순위큐는 이진트리로 구성되어 있으므로, logn의 시간복잡도를 가진다. 우선순위큐를 이용하면, 1번 정점에서 2번 정점과 3번 정점으로 이동하는 경로의 최솟값을 찾는 행위에서 logn의 시간복잡도를 이용해 찾을 수 있다. -> dis[2]= 14, dis[3] =4 -> PriorityQueue -> dis[3]인 4를 ..
[스킬체크 - LEVEL.2] 주차 요금 계산 주차 요금 계산 문제 설명 문제 설명 주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다. 요금표 기본 시간(분)기본 요금(원)단위 시간(분)단위 요금(원) 180 5000 10 600 입/출차 기록 시각(시:분)차량 번호내역 05:34 5961 입차 06:00 0000 입차 06:34 0000 출차 07:59 5961 출차 07:59 0148 입차 18:59 0000 입차 19:09 0148 출차 22:59 5961 입차 23:00 5961 출차 자동차별 주차 요금 차량 번호누적 주차 시간(분)주차 요금(원) 0000 34 + 300 = 334 5000 + ⌈(334 - 180) / 10⌉ x 600 = 1..
728x90
반응형

티스토리툴바