줌코딩의 코딩일기
Zoom in Coding
-
(리눅스 시스템 프로그래밍) OS Signal + C예제코드
Signal이란? 의미를 전달하는 방법으로 시그널과 메세지는 조금의 차이를 지닌다. 시그널은 하나의 의미만을 지니고 있으며 간단하고 빠른 전달을 위해 사용된다. 하지만 복잡한 내용 전달에는 사용되지 않는다. Signal in OS 인간과 OS 사이에는 응용프로그램이 존재한다. 물론 메세지로 데이터 통신을 할 수도 있겠지만 굳이 이렇게 복잡한 통신이 필요하지 않다면 이런 통신은 불필요하다고 볼...
-
(프로그래머스 코딩테스트 고득점 kit) Dynamic Programming Level3 N으로 표현
문제 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다....
-
Dynamic Programming으로 조합 계산하기(코드, Recursive와 비교)
문제 코딩을 이용해서 조합을 계산해보자 공식(공식 제공) C(n, k) = C(n-1, k-1) + C(n-1, k) valid for 1 ≤ k ≤ n-1, and C(n, n) = C(n, 0) = 1 valid for n ≥ 0. Pseudo-code using Recursive CALCULATE_COMBINATIONS(n, k) if n is great or equal to 0 then if...
-
(프로그래머스 코딩테스트 고득점 kit) 정렬 Level2 H-Index
문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열...
-
(OS 기본개념 정리) CH1 컴퓨터 구조
Chapter1. Introduction 1.1 What Operating Systems Do Computer System consists of hardware(CPU, memory, I/O devices) application programs(워드, 엑셀 등등..) operating system(하드웨어 컨트롤, AP를 위해 하드웨어 조정) 1.1.1 User View Operating System design을 어떻게? maximize the work that the user is performing design은 ease of use에 따라 진행 두가지를 고려하면서 진행한다....