분류 전체보기

BOJ - 우주신과의 교감 1774번 (JAVA)

❓ 문제 - 백준 우주신과의 교감 1774번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1774) 1774번: 우주신과의 교감 (1,1) (3,1) (2,3) (4,3) 이렇게 우주신들과 황선자씨의 좌표가 주어졌고 1번하고 4번이 연결되어 있다. 그렇다면 1번하고 2번을 잇는 통로를 만들고 3번하고 4번을 잇는 통로를 만들면 신들과 선자씨끼 www.acmicpc.net 📝 문제해결법 1. 문제 n개의 우주신의 정보(x, y)가 주어질 때 이미 연결된 신들을 제외한 다른 우주신을 최소 비용으로 해서 모두 다 연결할 때의 통로 길이 합을 구하여라. 2. 해결 방법 MST(최소 스패닝 트리)로 우선 각 우주신들의 모두 연결된 경우를 union_find 해준다. 그리고 ..

BOJ - 다리 만들기 2146번 (JAVA)

❓ 문제 - 백준 다리 만들기 2146번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2146) 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 📝 문제해결법 1. 문제 N*N 크기의 이차원 평면상에 여러 개의 섬으로 이루어져 있는데 각 섬을 바다 위에 놓을 수 있다. 두 대륙을 잇는 가장 짧은 다리의 길이를 구하여라. 2. 해결 방법 우선 N의 크기가 (100이하의 자연수)이기 때문에 BFS나 DFS의 완전탐색 기법으로 이어진 섬을 분류하고 각 섬에서 다른 섬으로 다시 BF..

Spring Bean의 개념과 생성원리 및 과정

1. Spring Bean이란 ? Spring Bean은 Spring IoC 컨테이너가 관리하는 자바 객체로서 컨테이너에 의해 생명주기가 관리되는 객체를 의미한다. IoC 컨테이너 안에 들어있는 객체로 필요할 때마다 IoC 컨테이너에서 가져와서 사용한다. 어노테이션인 @Bean을 사용하거나 xml 설정을 통해 일반 객체를 Bean으로 등록이 가능하다. 즉, Spring 에서는 Bean은 ApplicationContext가 알고 있는 객체이며 ApplicationContext가 생성하고 직접 관리해주는 객체를 의미한다. XML 기반의 Bean 정의 방법들 2. Spring Bean의 생명 주기 객체 생성 -> 의존 설정 -> 초기화 -> 사용 -> 소멸 과정의 생명 주기를 가지고 있다. Bean은 스프링 ..

BOJ - 벽 부수고 이동하기4 16946번 (JAVA)

❓ 문제 - 백준 벽 부수고 이동하기4 16946번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16946) 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 📝 문제해결법 1. 문제 벽은 1, 이동할 수 있는 곳은 0인데 각 벽에 대해서 이동할 수 있다고 하면 최대 이동할 수 있는 칸의 개수를 나타내라. 2. 해결 방법 우선 N, M의 각 범위가 1이상 1000이하 이므로 각 벽에 대해서 이동허락했을 때 BFS를 돌리면 N^2 * M ^2로 당연히 시..