DTO (2) 썸네일형 리스트형 DFS / BFS 정리 출처, 자세한 내용 : youtu.be/7C9RgOcvkvo DFS Depth First Search, 깊이 우선 탐색은 인접된 노드들을 깊이 우선으로 탐색하는 방법이다. BFS Breadth First Search, 너비 우선 탐색은 인접된 노드들을 너비 우선으로 탐색하는 방법이다. DFS는 스택을 사용해 구현한다. 파이썬은 일반 list를 선언해 사용하면 된다. -> 보통 재귀함수와 같이 사용한다. 1. 탐색 시작 노드를 스택에 넣고 방문 처리한다. 2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리한다. -> 만약 방문하지 않은 인접 노드가 여러개라면 제시된 기준으로 선택한다. -> 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다.. 엉터리 정리 - DAO, DTO, VO, Entity dao, dto, vo, entity에 대해서는 많은 정리가 있다. 그래서 간단하게만 정리하기로 한다. DAO data access object -> 실제 DB에 접근하는 객체. -> 서비스와 DB 사이에서 데이터를 옮기는 역할을 한다. 쿼리를 날려 데이터를 가져오고 저장한다. -> JpaRepository 객체들이 그 역할을 한다. -> db와 통신할 때 사용하는 것. DTO data transfer object -> 계층간 데이터 교환을 위한 객체. -> DB에서 얻은 데이터를 컨트롤러나 서비스 로직에서 사용하기 위한 객체. -> DB에서 꺼낸 데이터를 DTO로 바꿔 서비스 로직, 컨트롤러 사용한다. VO value object -> VO는 DTO와 같은 개념이지만 읽기 전용이다. Entity -> .. 이전 1 다음