Greedy Alogorithm
1. Greedy Alogorithm이란? Greedy는 ‘탐욕스러운, 욕심 많은’이란 뜻이다. 탐욕 알고리즘은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적...
최근 포스트
자동주입
1. 자동 주입이란? 스프링이 자동으로 의존하는 빈 객체를 주입해주는 기능이 있다. 이를 자동 주입이라고 한다. 스프링에서 의존 자동 주입을 설정하려면 @Autowired 애노테이션이나 @Resource 애노테이션을 사용하면 되는데 이 페이지에서는 @Autowired 애노테이션의 ...
Annotation2
1. 두 개 이상의 설정 파일 사용 스프링을 이용해서 어플리케이션 개발하다보면 적게는 수십 개에서 많게는 수백여 개 이상의 빈을 설정하게 된다. 설정하는 빈의 개수가 증가하면 한 개의 클래스 파일에 설정하는 것보다 영역별로 설정 파일을 나누면 관리하기 편해진다. 스프링은 한 개 이...
구간 합(Prefix Sum)
1. 누적합(Prefix Sum)이란? 누적합은 말 그대로 구간의 누적합을 구하는 문제입니다. 일반적으로 사용되는 배열에 값을 저장하고 지정된 인데스부터 하나씩 더해가는 방식은 최악의 경우 $O(n^2)$의 시간복잡도를 갖기 때문에 입력의 범위가 클 때 사용할 수 없습니다. 하지만...
Spring의 DI
앞선 포스팅 DI에서 의존이 무엇인지, DI를 이용해 의존 객체를 주입하는 방법에 대해 알아봤다. 그리고 객체를 생성하고 의존 주입을 이용해서 객체를 서로 연결해주는 조립기에 대해서 살펴봤다. 위의 내용을 정리한 이유는 스프링이 DI를 지원하는 조립기이기 때문이다.