분류 전체보기

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를 모든 노드..

TIL - 0331

1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터3 - 프로세스 관리 (Process Management) 3.1 프로세스 개념 (process concept) 모든 CPU의 활동들은 여러 변화를 거쳐왔기 때문에 명명하기가 애매했다. 하지만 변화 속 CPU의 활동은 유사하므로 프로세스라고 부를 수 있다. 실행중인 프로그램이라는 일반적인 정의보다 포괄적인 개념이다. 3.1.1 프로세스 (the process) 프로그램은 정적(passive entity) 프로세스는 동적(active entity) Stack section : 함수 호출 시 임시 데이터 저장장소 -> 함수 종료시 소멸, 컴파일 타임에 크기가 결정(가변) Heap section : 프로그램 실행 중 동적으로 할당되는 영역 -> 런타임에 크기가..

TIL - 0330

1. 알고리즘 백준 1948번 https://ahlight.tistory.com/150 백준 1948번 자바 1. 문제 https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.10.2 성능 관찰 및 조정(Performance Monitoring and Tuning) 시스템의 병목지점을 개선하기 위해 시스템 성능을 감시할 수 있는 Counters, Tracing ..

백준 1948번 자바

1. 문제 https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 도로의 정보가 주어진다. 처음에는 도로의 www.acmicpc.net 2. 접근 방식 위상정렬로 접근한다. 단, 마지막 도시에 도착 후 역순으로 1분도 쉬지않고 달리는 도로를 찾아야한다. 3. 구현 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import ja..

TIL - 0329

1. 알고리즘 백준 1516번 https://ahlight.tistory.com/148 백준 1516번 자바 1. 문제 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.9.2 시스템 부트(System Boot) BIOS에 있는 소형 boot loader가 실행 -> boot block이라고 불리는 두 번째 boot loader를 실행 커널 프로그램을 메모리에 적재하며 각종 ..