분류 전체보기
백준 1516번 자바
1. 문제 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 2. 접근 방식 위상 정렬을 이용해서 구현하면 된다. 다만 예제와 달리 5 10 -1 10 1 -1 4 1 -1 4 3 2 5 -1 8 3 -1 이런 입력이 주어질 경우 while 문내에서 출력하면 5번째 건물의 누적시간이 4번째 건물의 누적시간보다 먼저 출력되므로 따로 반복문을 돌려 출력해야한다. 3. 구현 import java.io.BufferedReader; import..
TIL - 0328
1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.8.5.2 Android Android는 iOS와 다르게 오픈소스이다. 또 다른 특징으로는 Java로 응용 프로그램을 개발하지만 표준 Java API가 아닌 구글에서 별도로 만든 Android API를 사용한다. 응용 프로그램 들은 ART(Android Runtime)에서 실행 될 수 있도록 컴파일 된다. ART는 많은 Java 가상 머신들이 JIT(Just-In-Time)으로 컴파일한느 것과는 다르게 AOT(Ahead-Of-Time)으로 컴파일 한다. AOT컴파일이 전력 소비를 줄이며 더 효율적인 실행을 가능하게 만들기 때문이다. Android는 많은 하드웨어 장치에서 실행 ..
백준 2252번 자바
1. 문제 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 2. 접근 방식 위상 정렬이란? -> 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 구현은? 인접 리스트를 구현해 인접 노드를 담아주면서 +1 순회를 마친 다음엔 값이 0인(즉, 초기 진입 노드)노드를 선입선출 형태의 자료구조에 넣어 poll하며 값을 -1 3. 구현 import java.io.BufferedReader; import..
백준 1043번 자바 ☆
1. 문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 2. 접근 방식 유니온 파인드 방식으로 접근하면 된다. 다만 문제를 풀면서 많이 헤맸던 부분의 반례 테케 하나를 아래에 첨부한다. 10 10 1 1 2 10 1 2 9 2 2 8 3 2 7 4 2 6 5 2 5 7 2 4 8 2 3 9 2 2 10 1 1 1번째 파티부터 N번째 파티까지 순차적으로 union연산을 하며 partyPeople의 요소들을 합집화한다. 그렇기 때문에 같은 집합이지만 fi..
TIL - 0325
1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.8.3 마이크로 커널 (Microkernels) 마이크로 커널 방식은 중요하지 않은 구성요소들을 커널로부터 제거하고, 그들을 별도의 주소공간에 존재하는 사용자 수준 프로그램으로 구현하는 방식이다. 일반적으로 마이크로커널은 통신 설비, 최소한의 프로세스 및 메모리 관리를 제공한다. 클라이언트(응용) 프로그램과 서비스는 직접 상호 작용하지 않고 마이크로 커널과 메시지를 교환함으로써 간접적으로 상호작용한다. 해당 방식을 사용함으로써 OS의 확장(새로운 서비스는 사용자 공간에 추가)이 용이해지고 하드웨어간 이식성이 높아진다. 또한 서비스 대부분인 사용자 프로세스로 수행되기 때문에 보안..
TIL - 0324
1. 알고리즘 백준 1043번 https://ahlight.tistory.com/145 백준 1043번 자바 ☆ 1. 문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.7 운영체제 설계 및 구현 (Operating-System Design and Implementation) 2.7.1 설계 목표 (Design Goals) 시스템 설계에서 가장 어려운점 중 하나는 시스템의 목표와 명세를 ..