개발자 지망생의 끄적끄적 개발기록

System Structure [ Kernel Mode and System Call ] · Kernel Mode : 운영 체제 커널이 실행되는 모드로, 모든 시스템 리소스와 접근에 대한 권한을 갖게 된다. : Kernel Mode는 Hardware Interrupt와 System Call을 통해 접근할 수 있다. · System Call : OS의 Kernel이 제공하는 서비스에 대해 User Mode에서 Kernel에 접근하기 위한 인터페이스. : 일반적으로 라이브러리로 호출 가능하다. : 보통 POSIX(Portable Operating System Interface) API를 이용한다. → 이는 운영 체제마다 다른 Kernel의 명령어를 일괄되도록 하여 이식성을 향상시킨다. → Table 형태로 되..

Image Processing 이미지 처리 [ Bitmap ] : 한 픽셀에 색깔에 대한 binary code가 할당되는 형태. : 비트맵의 경우 사이즈가 같으면 용량이 같음. (압축이 되지 않은 형태인 경우) · 이미지 종류 - Line Art : 단색 이미지. 이진화를 통해 흑백으로 구분된 이미지. - GreyScale : 회색조 이미지. 이미지를 그레이 스케일로 변환하여, 각 픽셀에 대해 0~255의 값으로 표현. - Color : 이미지를 RGB, CMYK, HSV 등의 형태로 표현. · 이미지 포맷 - GIF : 무손실, 256색 표현, 투명 배경 지원, 애니메이션 이미지 표현 가능 - JPEG : 가변 품질(손실 가능), 매우 많은 색상 표현 - PNG : 무손실, 다양한 색상 수, W3C 표..

Sound 음향 [ Waveform ] : 시간 축에 따른 신호의 진폭 변화를 시각화한 것으로, 주로 음성 데이터를 분석하는 데 이용. : 주기적인 신호인 경우 주기적인 진동을 보이며, 비주기적인 경우 임의의 변화를 보임. : 주파수 분석이나 푸리에 변환과 같은 방법으로 분석함. [ Decibel ] : 어떤 값의 크기를 상대적으로 나타내기 위한 단위. 보통 음향 쪽에서 사용된다. : 데시벨은 Ldb = 10 log(P / Pref)로 나타낼 수 있으며, P는 측정값, Pref는 참조값으로 기준이 되는 값이다. [ Digitization ] : 아날로그 신호를 디지털 신호로 변환하는 과정. : 이산적이고, 이진적인 값으로 표현. · Sampling : ADC(Analog-to-Digital Convers..

Deep Neural Network [ History ] · First computational model for neural networks - Warren McCulloch and Walter Pitts (1943) : 인공 신경망(Neural Network)의 개념을 처음 제시 : 뇌 신경세포 작동 방식을 모방한 이진 퍼셉트론 모델 제시 · Perceptron - Rosenblatt (1958) : 이진 퍼셉트론을 발전시켜, 더욱 다양한 문제를 해결할 수 있도록 개발. : 가중치를 통한 학습이 가능하도록 하며, Gradient Descent를 통해 가중치를 업데이트함. · Working learning algorithm - Alexey Ivakhnenko and Lapa (1965) : 앞선 퍼셉트..

백준 2881 : 산책길 등급 : Gold III 2881번: 산책길 (acmicpc.net) 2881번: 산책길 정부는 오크 나무 숲을 통과하는 산책길를 만들려고 한다. 숲을 평면으로 나타낼 수 있고, 나무 N개는 평면위의 격자점으로 나타낼 수 있다. 산책길은 축에 평행한 직사각형으로 나타낸다. 산책 www.acmicpc.net 사용 알고리즘 : Binary Search 사용 자료구조 : Vector, Set, Map 이분 탐색의 upper_bound와 lower_bound를 이용하여 푸는 문제. 위의 그림에서 표시한 (2, 2) ~ (4, 4)의 경우, 경계에 존재하는 나무 3그루를 제거해야 한다. 이를 수행하려면 아래와 같은 과정이 필요하다. 1) x가 2이면서 y가 2~4인 나무의 갯수 합 2) ..