JPA에서 기본적으로 Serializable을 사용할 경우는 거의 없다. 굳이 사용할 경우를 꼽자면 Unique를 사용해서 연관매핑을 설정하고 사용하면 에러가 발생하는데 이때 implement Serializable을 쓰면 해결가능하다. 참고: www.inflearn.com/questions/16570 버그 문의드려봅니다. - 인프런 질문 - 버그 문의드려봅니다. 영한님 안녕하세요. 강좌들으면서 실무에서 직접 해보고 있는데 풀리지 않는 오류가 하나 등장했습니다. ManyToOne 단방향 맵핑한 영역이 있습니다. (MemberWebUser / Member www.inflearn.com
문제 출처:programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 아무리 봐도 DFS로는 불가능해 보인다(혹시 가능할 수도?).. BFS로는 간단하게 해결할 수 있다. 다음 노드로 이동할 때마다 현재 위치가 제일 멀리 왔는지를 확인한다. 만약 제일 멀리 왔다면 유일하게 멀리 있는 노드이므로 answer는 1로 초기화한다. 그리고 현재 거리를 제일 먼 거리로 저장한다. 만약 제일 먼 거리가 현재 거리랑 같은 노드가 나오면 answer에 +1을 해주면 된다. 코드
문제 출처: programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 큐에 begin단어부터 넣어서 words배열의 단어와 한단어 차이나는 단어들을 큐에 넣으면서 다음 단어를 유추하였다. 단어 차이가 하나면 큐에 넣으면서 cnt를 +1 해주었고 결과적으로 target 단어랑 같아지면 answer랑 cnt의 최소값을 비교하여 최소값을 갱신하였다. 코드
문제 출처: programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 풀이 각각 섬끼리 연결된 간선의 개수를 구할 수 있고 가중치가 존재하므로 크루스칼 알고리즘을 사용하면 쉽게 풀수있다. 우선 섬끼리 연결된 정보와 가중치를 저장할 객체 클래스를 만든다. 각 섬들이 연결되고 최종적으로 부모?섬이 어디인지 인덱스를 가지고 있는 parents 배열을 생성한다. 처음에는 각 섬들은 스스로를 부모로하도록 parents 배열을 초기화 한다. 가중치가 낮은 것부터 탐색해야 최선의 값(최소값)을 구할 수 있기 때문에 일단 가중치를 기준으로 So..