알고리즘
-
Algorithm Note
Dynamic Programming(DP) 알고리즘 - 동적프로그래밍, Python으로 푸는 피보나치
Dynamic Programming 큰 문제를 나누어 작은 문제로 푸는 것 하나의 문제는 단 한 번의 풀이만 한다. Dynamic Programming 과 Recursion(재귀)의 차이점 DP와 재귀는 얼핏보면 '같은 문제가 반복적으로 일어나는 점' 에서 비슷하다고 생각할 수 있다. 하지만, 큰 차이점은 일반적인 재귀를 단순히 사용하면 동일한 작은 문제들이 여러 번 반복 되어 비효율적인 계산될 수 있다는 것이다. 가장 대표적인 예시는 피보나치 함수이다. DP 조건 두 가지 조건을 만족해야 한다. 1. 같은 문제가 반복적으로 발생 2. 최적 부분 구조 동일한 작은 문제들이 반복적으로 일어날 때, 같은 문제는 항상 정답도 같다. 즉, 중복 사용이 가능하다. DP 문제 풀이 방법 모든 작은 문제는 한 번..
-
Algorithm Note
알고리즘 - Greedy (탐욕 알고리즘, 욕심쟁이 알고리즘), 최적해 찾기
Greedy Alogrithm Greedy는 사전적인 의미로 '탐욕스러운', '욕심많은' 이라는 뜻을 가지고 있다. 탐욕 알고리즘 또는 욕심쟁이 알고리즘 라고도 불린다. 미래를 생각하지 않고 선택의 순간마다 당장 눈앞에 보이는 최적의 선택을 하는 기법 각 단계에서 최선의 선택을 한 것이 전체적으로도 최선이길 바라는 알고리즘 그리디 알고리즘 해결 방법 선택 : 현재 상태에서 최적의 해답 선택 적절성 검사 : 선택된 답이 문제의 조건을 만족하는 지 확인 해답 검사 : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다. 그리디 알고리즘 조건 그리디 알고리즘을 적용하기 위해서는 2가지 조건을 성립해야 한다. 1. 탐욕적 선택 속성 (Greedy Choice Prop..
-
Algorithm Note
알고리즘 - Stack, Queue (선형 큐, 원형 큐, 알고리즘 코드)
스택 '먼저 들어간 것이 나중에 나오는 자료구조' Last In First Out (LIFO) 구조이다. 스택은 배열과 연결 리스트로 나타낼 수 있다. 스택의 구성 - 상단 (top) : 스택에서 제일 나중에 입력된 데이터의 위치 - 하단 (bottom) : 스택에서 제일 먼저 입력된 데이터의 위치 - 요소 (element) : 스택에 저장되는 데이터 그 자체 - 공백 (empty stack) : 아무런 데이터도 갖고 있지 않은 스택 스택의 연산 push() : 스택에 데이터를 추가한다. pop() : 스택에서 데이터를 삭제한다. is_empty(s) : 스택이 공백상태인지 검사한다. is_full(s) : 스택이 포화상태인지 검사한다. create() : 스택을 생성한다. peek(s) : 요소를 스택..
조회수가 많은 글
-
명품 운영체제
[명품 운영체제] - Chapter02 연습문제 + 복합문제 풀이
생능출판 - 황기태 - 명품 운영체제 명품 운영체제 연습문제 Chapter 02 1. 컴퓨터 시스템에서 주소를 발생시킬 수 있는 하드웨어를 있는 대로 골라라 CPU 메모리 캐시 메모리 디스크 📝 CPU는 컴퓨터에서 기억, 해석, 연산, 제어라는 4대 주용 기능을 관할하는 장치이다. 컴퓨터의 가장 핵심 장치이며, 전원이 공급될 때 작동을 시작한다. 메모리에 적재된 프로그램을 실행하고 컴퓨터 시스템에서 주소를 발생시키는 하드웨어이다. 2. CPU의 주소 선이 총 24개 있다면 이 CPU가 액세스할 수 있는 메모리의 최대 크기는? 1MB 16MB 1GB 2GB 📝 CPU의 주소 선이 24개면 2^24개의 주소를 표현할 수 있다. 주소 선의 개수는 CPU가 직접 액세스할 수 있는 메모리의 크기를 결정한다. 각 ..
-
명품 운영체제
Operating System - 운영체제의 개념, 정의, 배치 운영체제, 다중프로그래밍 (Multiprogramming), 시분할 (TimeSharing Multiprogramming) 운영체제
운영체제의 정의 컴퓨터 사용자와 컴퓨터 하드웨어 사이에서 중계 역할을 하면서, 프로그램을 실행을 관리하고 제어하는 시스템 소프트웨어 운영체제는 컴퓨터가 아니다. 운영체제는 실체가 있는 시스템 소프트웨어이다. 컴퓨터가 켜질 때 처음으로 적재되어 나머지 모든 프로그램의 실행을 제어하고 사용자의 요청을 처리해주는 소프트웨어 컴퓨터의 자원을 독점적으로 관리하는 특별한 소프트웨어 운영체제의 목적 사용자의 컴퓨터 사용의 편리성 컴퓨터의 자원 관리의 효율성 운영체제의 기능 CPU / 프로세스 관리 (process management) 메모리 관리 (memory management) 파일 시스템 관리 (file system management) 장치 관리 (device management) 네트워크 관리 보안 관리 기..
-
명품 운영체제
[명품 운영체제] - Chapter01 연습문제
생능출판 - 황기태 - 명품 운영체제 명품 운영체제 연습문제 Chapter 01 1. 운영체제의 기능과 거리가 먼 것은? 프로세스 스케줄링 파일 입출력 사용자나 프로세스가 CPU를 사용한 시간에 대한 통계 컴파일 2. 운영체제의 특징과 동떨어진 내용은? 운영체제의 기능이 자원을 관리하는 것이지만, 운영체제가 컴퓨터의 모든 자원을 관리하지는 않는다. 운영체제의 역할에는 사용자가 컴퓨터 하드웨어에 대한 지식이 없어도 사용할 수 있도록 해주는 것도 포함된다. 운영체제는 메모리에 상주하여 사용자 프로그램을 실행시키고 종료할 때까지 관리한다. 운영체제는 외부로부터의 악의적 침입을 막는다. 3. 고정 프로그래밍 방식을 설명하는 것으로 틀린 것은? 고정 프로그래밍 방식이란 수백에서 수천 개의 전선을 연결하여 프로그램..
-
🤖 Computer Vision
컴퓨터 비전 영상처리 - 컬러 Color (HSV, HSB, HSI모델), 실습 코드 C언어, C++
이론 2023.08.29 - [🤖 Computer Vision] - 컴퓨터 비전 영상처리 - 컬러 Color (RGB, CIE, CMY, YCbCr, HSI, HSV 모델), 실습 코드 Python, openCV 컴퓨터 비전 영상처리 - 컬러 Color (RGB, CIE, CMY, YCbCr, HSI, HSV 모델), 실습 코드 Python, openCV Color 색상 : 색의 명칭, 색의 특성 명도 : 밝은 정도를 나타냄 채도 : 색이 선명하거나 탁한 정도를 나타냄 RGB 삼중 자극 이론 원추세포는 파장 630nm, 530nm, 450nm에 가장 민감하게 반응한다. 빛의 삼 mcrkgus.tistory.com HSV 모델 C언어 코드 전체 코드 : https://github.com/mcrkgus/Co..
-
🤖 Computer Vision
컴퓨터 비전 영상처리 - 컬러 Color (RGB, CIE, CMY, YCbCr, HSI, HSV 모델), 실습 코드 Python, openCV
Color 색상 : 색의 명칭, 색의 특성 명도 : 밝은 정도를 나타냄 채도 : 색이 선명하거나 탁한 정도를 나타냄 RGB 삼중 자극 이론 원추세포는 파장 630nm, 530nm, 450nm에 가장 민감하게 반응한다. 빛의 삼원색이며, 컬러 모니터(디스플레이)에 적합하다. RGB의 보색은 CMY이다. 직관적이지 않는다는 단점이 있다. 위의 RGB 영상에서의 변화처럼 빨간양말은 R영상에서 밝은 명암을 가지지만, G와 B영상에서는 어둡게 나타난다. 초록색 잔디는 G영상에서 밝은 명암을 가질 것이다. 흑백영상 grayscale을 RGB 영상으로 바꾸기 실습 코드 import cv2 # 흑백 영상 읽기 gray_image = cv2.imread('gray_image.jpg', cv2.IMREAD_GRAYSCAL..