옌의 로그

문제[프로그래머스] 네트워크사용 알고리즘- BFS (너비우선탐색)해결방법0 ~ 200 까지의 그래프를 BFS를 통해 몇 개의 네트워크가 존재하는지 찾는다bfs를 한 번 돌 때마다 연결된 노드들은 visited = true 체크가 되므로, bfs 실행 횟수가 네트워크 개수가 됨소스코드사용언어 : Javaimport java.util.*;class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] visited = new boolean[n]; for (int i=0; i q = new ArrayDeque(); visited[start] =..

1. 서론: 연관관계, 그리고 성능 고민최근에 투입된 프로젝트는 다양한 도메인 간에 1:N 관계가 아주 많은 구조를 가지고 있었다.상품과 카테고리, 유저와 구매내역, 상품과 메타데이터 등 대부분의 엔티티가 서로 깊게 연관돼 있었고,그 연관관계들이 곧바로 화면 응답이나 API 출력으로 이어지다 보니,JPA의 Lazy Loading, N+1 문제, fetch join, open-in-view 설정 같은 키워드들이 일상처럼 따라다녔다. 특히, 연관된 데이터를 DTO로 변환해야 하는 경우가 많았는데, 이때마다 트랜잭션이 이미 종료돼 있어서 Lazy 객체 접근 시 LazyInitializationException이 터지는 일이 많았다. 그 과정에서 자연스럽게 다음과 같은 질문이 생겼다:지연 로딩은 어떻게 최적화할..