분류 전체보기
TIL - 0427
1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터4 - 스레드와 병행성 (Threads & Concurrency) 4.3 다중 스레드 모델(Multithreading Models) 스레드는 사용자 레벨 스레드와 커널 레벨 스레드로 나눠진다. 각각의 스레드를 대응하는 방식을 3가지로 구분한다. 다대일 모델(Many-to-One Model) - 사용자 여러개와 커널 하나(병렬성x, 현재사용x) 일대일 모델(One-to-One Model) - 사용자 하나에 커널 하나(병렬성o, 시스템 성능 부담) 다대다 모델(Many-to-Many Model) - 사용자 하나에 커널 하나 or 사용자 여러개에 커널 하나(구현어려움, 코어수 증가에 따라 커널 스레드 개수 제한이 덜 중요해짐 -> 일대일 모델이 주로 사용됨) ..
TIL - 0426
1. 알고리즘 백준 1219번 https://ahlight.tistory.com/158 백준 1219번 자바 ☆ 1. 문제 https://www.acmicpc.net/problem/1219 1219번: 오민식의 고민 첫째 줄에 도착 도시에 도착할 때, 가지고 있는 돈의 액수의 최댓값을 출력한다. 만약 오민식이 도착 도시에 도착하는 것이 불가능할 때 ahlight.tistory.com 2. 운영체제(공룡책) *챕터4 - 스레드와 병행성 (Threads & Concurrency) 4.2 다중 코어 프로그래밍(Multicore Programming) 병행성과 병렬성의 차이 병행성 -> 단일 프로세서를 생각하자 *인터리브(interleave) : 어떤 프로그램의 일부분을 다른 프로그램에 끼워 넣는일 -> 결과적..
백준 1219번 자바 ☆
1. 문제 https://www.acmicpc.net/problem/1219 1219번: 오민식의 고민 첫째 줄에 도착 도시에 도착할 때, 가지고 있는 돈의 액수의 최댓값을 출력한다. 만약 오민식이 도착 도시에 도착하는 것이 불가능할 때는 "gg"를 출력한다. 그리고, 오민식이 도착 도시에 도착 www.acmicpc.net 2. 접근 방식 기본적인 접근 방식은 벨만포드를 이용해서 푼다. 하지만 음의 사이클이 아닌 양의 사이클이라는 점과 시작 노드가 사이클에 속한 노드일 경우 도착 노드 또한 사이클에 속한것으로 봐야한다. 마지막으로 가장 중요한 부분은 양수 사이클이 존재할 때 시작 -> 도착 노드의 경로에 사이클이 존재 하지 않을 경우에 대한 예외 처리이다. 첫 번째 방법은 벨만포드 기본적인 탐색 횟수인 ..
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;..