sen_log

데이터베이스의 두 테이블이 (일대다 혹은 다대일) 연관 관계를 맺을 때 FK를 통해 연결된다. FK는 연결 된 테이블의 PK이다. 하지만 JPA를 사용하면 코드에서 PK가 아닌 PK가 나타내는 테이블 자체로 연결한다. 원래는 코드에서 다음과 같이 연관관계를 나타낸다면, public class Member { // 나머지 컬럼 생략 Long teamId; } public class Team { Long id; } JPA는 해당 객체 자체로 연관관계를 나타낸다. public class Member { @ManyToOne @JoinColumn(name = "team_id") Team team; } 그렇다고 해서 데이터베이스의 테이블이 변하지는 않는다. 실제 member 테이블에는 똑같이 team_id 라는 F..

문제 상황 @ToString @NoArgsConstructor(access = AccessLevel.PROTECTED) public class Test implements Serializable { private Integer a; private Integer b; private String c; @Builder(builderMethodName = "bcBuilder") private Test(Integer b, String c) { this.a = 1004; this.b = b; this.c = c; } @Builder private Test(Integer a, Integer b, String c) { this.a = a; this.b = b; this.c = c; } @Builder(builderMe..

난이도 골드3, 골드4 알고리즘: DP 두 문제의 기본 조건은 같다. 1부터 N까지의 번호를 가진 아이들이 무작위 순서를 가지고 일렬로 서있다. 번호 순서대로 배치하기 위해 옮겨지는 아이의 최소 수를 구해야 하는 것도 같다. 다만 아이를 옮기는 방식이 다르다. 7570번: 줄 서있는 어린이 중 한 명을 선택하여 제일 앞이나 제일 뒤로 보낸다. 2631번: 줄 서있는 어린이 중 한 명을 선택하여 다른 어린이와 자리를 바꾼다. 우선 2631번부터 보면, 아무 자리로 옮길 수 있으므로 이미 번호 순서대로 서있는 아이들을 제외한 나머지 아이들을 순서에 맞게 이동시키면 정답이다. 예를 들어 다음과 같은 N=6의 배열이 있다면 [3, 5, 6] 혹은 [1, 2, 4]가 이미 번호 순서대로 서있는 가장 긴 수열이다...

난이도 플래티넘5 알고리즘: 투 포인터, DFS/BFS 배달하면서 방문한 칸 중 가장 높은 곳과 낮은 곳의 고도 차이를 피로도라고 하자. 이때, 가장 작은 피로도로 모든 집에 배달을 하려면 어떻게 해야 하는지 구하는 프로그램을 작성하시오. 이 문제에서는 경로 혹은 거리가 중요하지 않다. 가장 작은 피로도로 우체국과 모든 집을 방문할 수 있으면 된다. 따라서 가장 작은 피로도를 만드는 '가장 높은 곳'과 '가장 낮은 곳'을 구해야 한다. 최대 고도와 최소 고도를 정해야 한다는 것이다. 그렇다면 지도에 존재하는 모든 피로도를 탐색하며 최대 고도와 최소 고도를 정한 후, 해당 범위로 조건을 만족할 수 있는 지 검사하면 된다. 하지만, 이렇게 완전 탐색으로 문제를 풀면 굳이 시간 복잡도를 계산하지 않아도 시간이..

Union-Find 알고리즘 공통 원소가 없는 두 집합을 서로소 집합이라고 한다. Union-Find 알고리즘은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하는 자료구조를 나타낸다. 그래프 혹은 트리 자료구조에서 두 노드가 같은 그래프에 속해 있는지 알 수 있다. 서로소 집합은 기본적으로 세 가지 연산으로 구성되어 있다. 1. Make Set 연산 각 원소에 대해 집합을 만드는 연산으로, 자기 자신을 하나의 집합으로 만든다. 따라서 각 집합의 대표자는 원소 자신이 된다. int[] parents = new int[N]; private static int makeSet() { for(int idx = 0; idx < parents.length; idx++) { parents[idx] = i..

난이도 골드2 알고리즘: 투 포인터 문제 풀이를 위해 파악해야 할 중요한 점은 두 가지이다. 입력 문자열의 길이는 최대 3,000,000이다. ㅋㅋ루ㅋㅋ 문자열은 좌우대칭이다. 우선 입력이 크기 때문에 최대한 O(N)으로 연산을 해야한다. 즉 문자열의 각 원소에 대해 한번만 탐색하고 지나가는 풀이를 고안해야 한다는 것이다. 두번째로 ㅋㅋ루ㅋㅋ 문자열은 R을 중심으로 같은 개수의 K가 양 쪽에 붙은 좌우 대칭이다. 이 두 가지 특징을 통해 투 포인터를 떠올릴 수 있어야 한다. 투 포인터까지 떠올렸으면, 이제 각 포인터를 어떻게 움직여야 할 지 생각해야 한다. ㅋㅋ루ㅋㅋ 문자열은 K 사이에 R이 있는 문자열이다. (물론 K는 없을 수 있음) 따라서 투 포인터 바깥의 K와 안 쪽의 R로 ㅋㅋ루ㅋㅋ 문자열을 생..

문제 상황 - 연결 된 데이터베이스에 해당 테이블이 존재하는 것을 확인함 - 하지만 스프링부트 실행 시 제목과 같이 해당 테이블이 데이터베이스에 존재하지 않는다는 에러를 띄웠다 해결 과정 구글링 결과 application.yaml에서 spring.jpa.defer-datasource-initialization을 true로 설정한다 (스프링부트 2.5 버전 업데이트 문제) 테이블의 이름이 예약어(ex. user)이거나 대소문자가 다른지 확인한다 두 가지 해결 방법을 찾았지만 소용이 없었다. 이미 1, 2번이 모두 해결 된 상황에서 에러가 발생했기 때문이다. 결국 교수님 찬스를 써서 원인을 알아냈다. 테스트 코드에 있던 @DataJpaTest 때문이었다. 해당 어노테이션에 대한 설명을 보면 다음과 같은 문구..

문제 상황 - mysql 8.x 버전 사용 중 - 터미널에서 mysql -u '유저 아이디' -p로 로그인 할 시 성공함 - 해당 유저에게 권한 부여도 완료함 - 인텔리제이 Database 설정에서도 로그인이 성공되어 데이터베이스가 연결됨 - 그런데 똑같은 설정으로 스프링부트를 실행하면 제목과 같은 에러가 발생한다... 해결 과정 처음에는 로그를 보고도 로그인에 문제가 있을 거라는 생각을 못했다. 그래서 다른 에러 로그를 구글링하다가 우연히 이 글을 보게 되었다. 나와 문제 상황이 똑같았는데, 어이없게도 비밀번호를 변경하니까 해결되었다는 것이다. 마침 내가 설정해 놓은 비밀번호도 네자리 수의 간단한 비밀번호였다. 그래서 영어를 섞어 비밀번호를 수정했더니 해결되었다. 이게 무슨... MySQL 8.0 기준..

난이도 골드2 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { private static Comparator comparator = new Comparator() { @Override public int compare(long[] x, long[]..