[프로그래머스_43238] 입국심사 Python 풀이
출처: 프로그래머스 문제 풀이 이분탐색으로 풀어주었습니다. 걸리는 시간의 최솟값을 구해야할 값으로 두고 이분탐색을 합니다. lo와 hi를 각각 가능한 최솟값과 최댓값으로 초기화해줍니다. lo = 사람 수(n)와 심사관의 수(len(times))가 같고 모든 심사...
Recent posts
[백준 BOJ_1011] Fly me to the Alpha Centauri Python 풀이
출처: 백준 온라인 저지 문제 풀이 y지점에 도착하기 바로 직전의 이동거리를 반드시 1광년으로 하려 하기 때문에 N이 주어진다면 다음과 같이 이동해야 최소 거리가 됩니다. 보여지는 숫자는 작동 횟수 당 이동하는 거리 1 2 3 ... N/2-1 N/2 N/2-1 ... ...
[프로그래머스_42860] 조이스틱 Python 풀이
출처: 프로그래머스 문제 풀이 그리디 문제라고 하여 그리디로 풀어주려했지만 채점할 때는 그리디 문제로 채점하지 않는다고 합니다. 그래서 구현으로 풀어주었습니다. 일단 바꿀 알파벳을 고르기 위해 커서를 옮기는 가로 움직임(hori_move)과 알파벳을 바꾸는 세로 움직임...
[OS 공룡책] Chapter 3. 프로세스
본 포스트는 공룡책이라 불리는 Abraham Silberschatz, Peter B. Galvin, Greg Gagne의 Operating System Concept 10th 을 바탕으로 작성하였습니다. 프로세스는 실행 중인 프로그램을 말하며, 현대의 컴퓨팅 시스템에서 작...
[OS 공룡책] Chapter 2. 운영체제 구조
본 포스트는 공룡책이라 불리는 Abraham Silberschatz, Peter B. Galvin, Greg Gagne의 Operating System Concept 10th 을 바탕으로 작성하였습니다. 2.1 운영체제 서비스 (Operating-System Service...