(1) 생성자 주입 (2) 수정자 주입 (3) 필드 주입 (4) 일반 메소드 주입 (1) 생성자 주입 - 생성자 호출시점에만 의존관계 인스턴스 할당 - immutable, 필수 의존관계에 사용 - 예제 /* kotlin */ // spring bean 한정으로, 생성자 1개면 @Autowired 생략 가능 @Service class MemberService(private val memberRepo: MemberRepo) // 생성자가 2개 이상이면 @Autowired 명시 필요 @Service class OrderService() { private var orderRepo: OrderRepo? = null @Autowired constructor(orderRepo: OrderRepo): this() { ..

Bellman-Ford Algorithm 번역+공부 (예제 코드는 kotlin) * 문제: 주어진 그래프에서 시작 점(vertex)으로부터 모든 점까지의 최단 거리 찾기 - 그래프는 음수 가중치(negative weight)를 갖는 선(edge)을 가질 수 있다. - 시간 복잡도: O(VE), V=점 갯수, E=선 갯수 - 음수 가중치를 갖는 선이 없다는 가정하에 이 문제를 해결하는 다른 알고리즘으로 Dijkstra가 있지만 별도로 다룬다. * 입력: 그래프(directed graph), 시작점 src * 출력: src로부터 모든 점까지의 최단 거리 - 음수 가중치가 순환되는 경우(negative weight cycle) 최단 거리를 계산할 수 없기 때문에 이에 대한 출력이 있어야 한다. * step b..