Ca

그리디 알고리즘 결정해야 할 때, 그 순간에 가장 좋다고 생각하는 것을 선택하면서 답을 찾아가는 알고리즘 그 때 그 때는 최적일수도 있지만 최종적으로는 최적의 해가 아닐 수도 있다. https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 소스 코드 #include using namespace std; int coin[10]; int main() { int n,k; int ans=0; ci..

웹 스코프 이전 포스팅에서 설명한 싱글톤, 프로토타입 외에 한가지 스코프가 더 있습니다. 바로 웹 환경에서 사용되는 웹 스코프입니다. 웹 스코프 특징 1. 웹 환경에서만 동작 2. 프로토타입과 다르게 스프링이 해당 스코프의 종료시점까지 관리하기 때문에 종료 메소드가 호출된다. 웹 스코프 종류 1. request : HTTP 요청이 하나 들어오고 나갈 때 까지 유지되는 스코프, 각 HTTP 요청마다 별도의 빈 인스턴스가 생성되고 관리된다. 2. session : HTTP Session과 동일한 생명주기를 가지는 스코프 3. application : ServletContext와 동일한 생명 주기를 가지는 스코프 4. websocket : 웹 소켓과 동일한 생명주기를 가지는 스코프 이 포스팅에서는 reques..

빈 스코프 : 빈이 컨테이너 내부에서 존재할 수 있는 범위 지금까지 스프링 빈이 스프링 컨테이너의 시작과 함께 생성되었다가 컨테이너가 종료될때까지 유지된다고 배웠다. 기본적으로 스프링 빈이 싱글톤으로 생성되기 때문이다. 스프링 빈에는 싱글톤과 프로토타입이 있다. 싱글톤 : 기본 빈, 스프링 컨테이너의 시작과 함께 생성 -> 컨테이너 종료직전에 소멸됨. 프로토타입 : 빈의 생성과 의존관계 주입까지만 유지되는 빈. 이 이후에는 컨테이너에서 관리되지 않는다. 빈 스코프는 @Scope를 통해 다음과 같이 지정할 수 있다. @Scope("prototype") -> 프로토타입 스코프 @Scope("singleton") -> 싱글톤 스코프 @Component를 이용한 자동등록 @Scope("prototype") @C..

https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net Point 1. 연구소 2와 달리 비활성화 바이러스가 존재. 2. 활성화 바이러스가 비활성화 바이러스가 있는 칸으로 가면 비활성화 바이러스가 활성화 바이러스로 바뀐다. 3. 활성화 바이러스를 선택하는 경우의 수는 최대 10개중에서 5개 고르는 경우로 10C5 = 252가지 경우가 존재한다. 4. 최대 10C5에 대해 BFS를 실행하면 O(252*50*50)=630,000 으로 시간 안에 통과 가능. 이 테..

빈 생명주기 콜백 시작 데이터베이스 커넥션 풀이나, 네트워크 소켓처럼 애플리케이션 시작 시점에 필요한 연결을 미리 해두고 애플리케이션 종료 시점에 연결을 모두 종료하는 작업을 진행하려면, 객체의 초기화와 종료 작업이 필요하다. 예를들어 외부 네트워크에 미리 연결하는 객체를 하나 생성한다고 가정해보자. 실제 연결은 아니고 단순히 문자만 출력하도록 했다. 이 NetworkClient는 애플리케이션 시작 시점에 connect()를 출해서 연결을 맺어두어야 하고, 애플리케이션이 종료되면 disconnect()를 호출해서 연결을 끊어야 한다. package hello.core.lifecycle; import org.springframework.beans.factory.DisposableBean; import or..