개발공명의 블로그

리팩토링 목록Domain 클래스에 id 필드 추가Dto 변환 로직 Dto 내부로 이동Cinema, Theater 도메인 개념 추가좌석 일급 컬렉션 생성 시 entity to domain 변환 쉽게 메서드 추가상영 중인 영화 조회 로직 리팩토링응답 형식 수정필드명, 메서드명 수정 Domain 클래스에 id 필드 추가1주차 요구 사항을 구현하면서 domain과 entity를 분리하였다. 이때 domain의 의존성을 최소화 하기 위해 id 필드를 넣지 않았다.  그렇게 했더니 entity를 가져와서 domain으로 변환할 때 번거로운 점들이 있었다. 또 entity들을 조회하거나 update, delete 할 때에도 번거로웠다.  코드 리뷰를 받으며 질문해보니 튜터님도 id 필드는 필요할 것 같다고 말씀하셨다..

오늘의 문제https://www.acmicpc.net/problem/6497 MSTMST는 minimum spanning tree = 최소 신장 트리의 약자이다. 최소 신장 트리에서 신장이라는 단어가 생소할 것이다.  최소 신장 트리의 의미는 그래프에서 모든 정점을 포함하는데 가중치의 합이 최소로 연결된 사이클이 없는 트리를 의미한다.  즉 모든 정점들이 연결되어 있어야 하는데 최소 비용으로 연결되어 있어야 하고 사이클이 없어야 하는 경우에 MST를 만드는 것이다.  MST를 만드는 방법은 2가지가 있다고 한다. Kruskal 알고리즘Prim 알고리즘 두 알고리즘에 대해 간단히 설명하면 아래와 같다.  Kruskal 알고리즘가장 비용이 작은 간선을 선택해가는 알고리즘가중치 순으로 간선들을 오름차순 정렬가..