기록

문제 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 풀이 1) 문제 이해하기 지도 밖으로 나가는 방향은 주어지지 않으므로, 어느곳에서 시작하더라도 사이클을 만나게 된다. (경로의 끝은 항상 사이클이다.) SAFE ZONE을 각 사이클에 만든다면, SAFE ZONE을 최소한으로 설치할 수 있다. 사이클의 개수를 출력한다. (최소 SAFE ZONE 개수 = 사이클의 개수) 2) 사이클 찾기 모든 위치에서 dfs를 통해 성우가 피리를 불때 움직일 경로를 시뮬레이션한다. 1. 기존..

문제 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 풀이 1) dfs for grouping 지도가 아래처럼 주어지면, 깊이우선탐색을 이용해 움직일 수 있는 경로를 그룹화 할 수 있다. 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1은 벽이므로 0에 대해서만 탐색하여, 그룹별 원소의 개수를 저장해둔다. {g00 : 2, g10 : 3, g22 : 1, g24 : 1, g32 : 1, g33 : 1} 1 1 g00 g00 1 g10 g10 1 1 1 g10 1 g..

다양한 의존관계 주입 방법 의존관계 자동 주입은 스프링 컨테이너가 관리하는 스프링 빈이어야 한다. 스프링 빈으로 등록되지 않은 클래스는 주입받을 수 없다. 생성자 주입 생성자 호출 시점에 딱1번만 호출하는 것이 보장 불변, 필수 의존관계에 사용 생성자가 하나일 때 @Autowired 생략이 가능하다. 수정자 주입(setter 주입) @Autowired(required = false)로 주입할 대상이 없는 경우에도 사용할 수 있다. 필드 주입 스프링 등록 시점에 객체를 주입할 수 없기에 setter등의 방법을 사용해야 한다. 따라서, 외부에서의 변경 및 테스트가 어렵다. 일반 메서드 주입 생성자처럼 한번에 여러 필드를 주입받을수도 있는데, 일반적으로 사용되지는 않는다. 옵션 처리 @Autowired(req..

컴포넌트 스캔과 의존관계 자동 주입 시작하기 @ComponentScan @Component 어노테이션이 붙은 모든 클래스를 스프링 빈으로 등록한다. 스프링 빈의 이름을 설정하는 기본 설정은 클래스명에서 앞글자를 소문자로 바꿔 사용하거나 직접 이름을 부여해서 등록할 수 있다. @Autowired @Autowired 어노테이션을 지정하면 스프링 컨테이너에서는 자동으로 해당 스프링 빈을 찾아 등록해준다. 탐색 위치와 기본 스캔 대상 탐색 위치 패키지 경로를 지정해 탐색할 패키지의 시작 경로를 지정할 수 있는데, 이 패키지를 포함해 하위 패키지를 모두 탐색한다. 더하여 {"hello.core", :"hello.servcie"} 이런식으로 시작위치를 여러군데 둘 수도 있다. 따로 지정하지 않으면, @Compone..

웹 어플리케이션과 싱글톤 조회 할 때마다 객체를 생성하면 메모리 낭비가 심하므로, 해당 객체가 하나만 생성되고, 공유되도록 설계되어야 한다.(싱글톤 패턴) 싱글톤 패턴 싱글톤을 만드는 방법 static 영역에 객체 인스턴스를 미리 하나 생성해서 올려둔다. 이 객체 인스턴스가 필요하면 오직 getInstance()메서드를 통해서만 조회할 수 있다. 이 메서드를 호출하면 항상 같은 인스턴스를 반환한다. 딱 1개의 객체인스턴스만 존재해야 하므로, 생성자를 private으로 막아서 외부에서 new 키워드로 객체인스턴스가 생성되는 것을 막는다. 싱글톤 패턴의 문제 싱글톤 패턴을 구현하는 코드 자체가 많이 들어간다. 의존관계상 클라이언트가 구체 클래스에 의존한다. 싱글톤 컨테이너 스프링 컨테이너는 싱글톤 패턴의 문..

1. 개요 스프링 컨테이너는 자바뿐아니라 XML이나 Groovy등 다양한 방식으로 스프링 컨테이너를 생성할 수 있다. 해당 포스팅에서는 기존 프로젝트(2022.08.29 - [Web/backend] - [튜토리얼] spring boot 게시판 curd)에 xml로 의존성을 설정하고, 테스트 해보고자 한다. 2. CODE (1) file location (2) source 나머지는 이전(2022.09.12 - [Web/backend] - [튜토리얼] 의존성 주입(2) 자바코드)과 동일하게 작성되었다. 3. 결과 (1) TEST CODE 4. 마무리하면서 (1) 스프링 컨테이너 Spring에서 자바 객체를 관리하는 공간으로, 관리되는 객체는 Bean에 해당한다. ApplicationContext나 BeanF..

1. 개요 해당 포스팅에서는 아래와 같은 구조를 가지는 프로젝트(2022.08.29 - [Web/backend] - [튜토리얼] spring boot 게시판 curd)에 자바 코드로 의존성을 주입한다. SpringConfig가 객체의 생성과 의존성 주입을 담당하도록 해 결합도를 낮추고 유연성을 확보할 수 있다. 2. 코드 1) 파일 위치 2) 코드 (1) SpringConfig package com.example; import com.example.notice.NoticeDao; import com.example.notice.NoticeService; import org.springframework.context.annotation.Bean; import org.springframework.context..

1. ANSI SQL SQL은 데이터베이스를 관리하기 위해 만들어진 언어로, DBMS마다 사용법이 조금씩 다르다. ANSI SQL은 미국 국립 표준 협회에서 제시한 표준 SQL로, Oracle, Mysql 등 대부분의 데이터베이스에서 사용할 수 있다. 2. JOIN (1) INNER JOIN 조인 조건에 해당하는 데이터만 SELECT한다. -- ANSI SELECT Customers.customer_id, first_name, item FROM Customers INNER JOIN Orders ON Customers.customer_id = Orders.customer_id; -- ORACLE SELECT Customers.customer_id, first_name, item FROM Customers,..