Ca

여러가지 의존관계 주입방법 크게 4가지 방법이 있다. 1. 생성자 주입 2. sertter 주입 3. 필드 주입 4. 메소드 주입 1. 생성자 주입 생성자 주입 방식은 지금까지 사용해온 방법으로 생성자를 통해서 의존 관계를 주입 받는 방법. @Component public class OrderServiceImp implements OrderService{ private final MemberRepository memberRepository; private final DiscountPolicy discountPolicy; @Autowired public OrderServiceImp(MemberRepository memberRepository, DiscountPolicy discountPolicy) { th..

https://www.acmicpc.net/problem/2151 2151번: 거울 설치첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net Point "#" ▶︎ 문 "!" ▶︎ 거울 설치 가능한 구역 "*" ▶︎ 벽거울을 45도 기울어진 대각선으로 설치해야 한다.문에서 문을 보기 위해 거울을 설치할 때, 설치해야 하는 거울의 최솟값을 구하는 문제. 다음과 같이 두 가지 방법이 있다. 테스트케이스 1번의 경우에는그림과 같이 거울을 설치하면 문에서 문을 볼 수 있다. Point1 )우선 거울과 문에 번호를 지정해주려한다. 문..

@ComponentScan을 이용한 Bean 등록 지금까지 스프링 빈을 등록할 때는 자바 코드의 @Bean을 통해서나 또는 XML의 을 통해 설정정보(AppConfig)에 직접 등록할 빈들을 나열했었다. 예제에서는 몇 개 없었지만, 등록해야 할 빈이 수십개, 수백개가 되면 일일이 등록하기 귀찮고, 설정정보 자체가 커져 누락하는 문제까지 발생할 수 있다. 그래서 스프링은 설정정보 없이 자동으로 스프링 빈을 등록하는 컴포넌트 스캔이라는 기능을 제공 + 의존관계도 자동으로 주입하는 @Autowired라는 기능도 제공 package hello.core; import org.springframework.context.annotation.ComponentScan; import org.springframework.c..

https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net Solution 현재 상태에 대한 정보를 추가적으로 저장한다는 점에서 이전 포스팅에서 다룬 문제와 정확히 같은 유형의 문제입니다. 이전 포스팅과 매우 유사한 문제이기 때문에 소스코드를 짧게 설명하고 끝내도록 하겠습니다. 소스 코드 #include #include #include #include #include #define FASTio ios_base :: sy..

https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net (0,0)에서 시작해서 (W-1,H-1)에 도달하기까지 상하좌우 무빙(횟수 제한 없음) , 그리고 말의 무빙 K번을 사용해서 최소한의 무빙횟수를 구하는 문제이다. 단, 1값으로는 이동할 수 없다. 일반적인 BFS와 크게 다르지 않다. 솔루션의 핵심은 3차원 bool 벡터를 사용해서 check[ y 좌표 ] [ x 좌표 ] [ 말의 움직임 사용 횟수 (=hcnt] 을 만들어 주었다는..