SW공부메모장

Things about programming

• 

  Thing about programming Semaphore ? Process 동기화의 방안 ! Semaphore 정의 두 개의 P연산과 V연산으로, CPU에서 병렬 처리 시에 Process들간 실행 시간 순서를 결정하는 연산 방식을 뜻합니다. 임계 영역을 사이에 두고 점유 여부를 통해 실행 중인 Process의 유무를 따질 수 있게 하여 '상호 배제 기법'을 구현합니다. P연산과 V연산 실행 순서는 대충 프로세스A의 P연산 -> 프로세스A의 V연산 -> 프로세스B의 P연산 -> 프로세스B의 V연산 순서로 진행됩니다. Semaphore의 유형 이진 세마포어(Binary Semaphore) 와 계수 세마포어(Counting Semaphore)로 구분됩니다. Binary Semaphore는 Semaphore변수가 0 또는 1 값만 갖습니다. 반면, Counting Semaphore는 Semaphore변..

• 

  Thing about programming Dynamic Programming 이란? 분류. 수학적 최적화 기법 그 자체 혹은 컴퓨터 프로그래밍 기법의 일종입니다. 정의. 복잡하고 큰 문제를 단순하고 작은 하위 문제로 쪼개어 문제를 해결하고 그것들을 저장한 뒤 필요할 때마다 가져와 사용해 문제를 해결하는 기법입니다. 장점. 중복되는 계산을 피해 계산횟수를 줄일 수 있습니다. 하위문제가 기하급수적으로 커지는 경우에 적용하기 좋습니다. 문제를 해결하기 위한 모든 방법을 검토하고 그 중 최적의 풀이를 찾아내는데에 유리합니다. 활용. 최장부분공통수열 벨만-포드 알고리즘 다익스트라 알고리즘 플로이드워셜 알고리즘 부분집합 합 알고리즘 배낭문제 DP 활용한 코딩테스트 문제 풀이들 퇴사 (링크) 파도반수열 (링크) LIS문제들 (링크) 정수삼각형 (링크) . . . 순간 헷갈린 부분 1. Dynamic..

• 

  Note 컴퓨터에서 사용되는 다양한 이미지 파일 형식에 대한 이해 관련 기본 개념 벡터 vs 래스터 Raster 픽셀/개별 블록의 집합, 이미지의 형태 등을 뜻하는 형식. JPEG, PNG, GIF 등이 있습니다. 픽셀은 해상도(resolution)에 따라 일정 비율을 갖기에 마음대로 줄이고 늘이면 왜곡이 발생할 수 있으며 각 어플리케이션이나 출력 장치에 적합한 파일형식과 크기를 계산해줘야 합니다. Vector 벡터이미지는 더 유연한 스타일입니다. 픽셀이 아닌 비율 공식에 따라 정의됩니다. EPS, AI, PDF 등이 그러합니다. 로고나 그래픽 등은 벡터 값을 이용하는게 좋습니다. Resolution 해상도, (높은 해상도 vs 낮은 해상도) DPI (Dots Per Inch) , PPI (Pixel Per Inch) 등은 픽셀 밀도가 해당 어플리케이션에 적합한 지 따..

• 

  Note [ CS ] OS / 메모리 프로세스에 할당되는 메모리의 각 영역에 대해서 설명해 주세요. 개념정리 cycle1; 참고글 링크 메모리 구조의 순서가 어떻게 되는가? CPU에서 가까운 순으로 말해보시오. 개념정리 cycle1; 참고글 링크 페이지와 세그멘테이션에 대해서 설명해 보시오. 개념정리 cycle1; 참고글 링크 외부 단편화란? 내부 단편화란? 개념정리 cycle1; 참고글 링크 개념정리 cycle2; 참고글 링크 First Fit, Best Fit, Worst Fit에 대해서 설명해 보시오. 개념정리 cycle1; 참고글 링크 페이지 교체 알고리즘 종류에는 어떤 것들이 있나요? 개념정리 cycle1; 참고글 링크

• 

  Note 데이터 레이크 and 데이터 웨어하우스 데이터 레이크 대용량 데이터를 저장하는 저장소. 정형데이터, 비정형데이터, 반정형데이터 상관 없이 전체적으로 다 수집하고 심지어 원시 데이터 상태로 저장 가능한 저장소를 뜻한다. 정말 광범위한 데이터 탐색이나 수집 등을 목적으로 할 때 사용한다. 일단 수집하고 나중에 목적에 의해 사용할 때 선별해서 사용하게 된다. 물론 이 때에도 어느정도 데이터에 대해 꾸준히 관리하며 엑세스 가용성 등이 보장되게끔 해주어야 저장한 데이터들이 무가치하게 전락해버리는 Data Swamp가 되는 것을 방지할 수 있다. 사용처 옴니채널 마케팅 데이터 레이크: 고객들의 실시간 반응과 행동을 수집하여 비즈니스적으로 풀어내고자 한다. 디지털 공급망 데이터 레이크: 데이터들이 상호작용하는 공급망 근처에서 수많은 데이터들이 일시적으로 ..