전체 글

TIL - 0425

1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터3 - 프로세스 관리 (Process Management) 미학습 3. 후니의 쉽게 쓴 시스코 네트워킹 * Part 6 미학습 4. 스프링 핵심원리 기본편 - 김영한 Chapter 6 컴포넌트 스캔 컴포넌트 스캔에 중복된 이름의 빈이 올라가면 충돌이 발생 -> Spring Boot에서만(Spring에선 수동 등록된 빈이 자동 등록된 빈 보다 우선 시 된다.) Chapter 7 의존관계 자동 주입 생성자, 필드, setter주입 등 있고 그 중 생성자 주입 학습

TIL - 0404

1. 알고리즘 백준 1916번 https://ahlight.tistory.com/155 백준 1916번 자바 1. 문제 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄 ahlight.tistory.com 2. 운영체제(공룡책) *챕터3 - 프로세스 관리 (Process Management) 3.2.2 CPU 스케줄링 (CPU Scheduling) 3.2.3 문맥 교환(Context Switch) 3. 후니의 쉽게 쓴 시스코 네트워킹 * Part 6 미학습 4. 스프링 핵심원리 기본편 - 김영한 C..

백준 1916번 자바

1. 문제 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 2. 접근 방식 다익스트라로 접근하면 된다. 전형적인 방식이라 크게 어려움은 없다. 3. 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays;..

TIL - 0403

1. 알고리즘 백준 1753번 https://ahlight.tistory.com/153 백준 1753번 자바 ☆ 1. 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정 ahlight.tistory.com 2. 운영체제(공룡책) *챕터3 - 프로세스 관리 (Process Management) 3.1.2 프로세스 상태 (process state) 3.1.3 프로세스 제어 블록(Process Control Block) 3.2 프로세스 스케줄링(Process Scheduling) 3. 후니의 쉽게 ..

백준 1753번 자바 ☆

1. 문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 2. 접근 방식 다익스트라 알고리즘을 활용한다. 최소, 최단 등 관련 문제는 BFS, 다익스트라, 플로이드 와샬등의 알고리즘으로 해결하는 것이 일반적이다. 가중치 개념이 없는 경우, 2차원 배열의 맵에서 최소,최단 거리를 구할때는 BFS를 가중치 개념이 있는 경우, 한 가지의 노드를 기준으로 다른 노드들의 최소,최단거리는 Dijkstra를 모든 노드..