Dog foot print

서문 이 포스팅은 지난번에 작성 하였다가 잠시 임시저장 하였던 포스팅 인데, 브라우저 쿠키와 캐시를 지우면서 동시에 날라가버렸다... 분명 임시저장을 몇번이나 클릭하고 저장한 것을 확인하였는데, 날라간 것을 보니 아무래도 브라우저의 로컬 스토리지같은 곳에 저장 하는 모양이다. 허프만 코드란 ? 허프만 코드는 스트링을 압축하는 알고리즘이다. 주로 팩스같은 것을 이용할 때 허프만 코드로 통신 시 전달되는 데이터를 줄이는 용도로 사용된다. 압축 알고리즘은 물리적으로 스트링을 압축하는 방법과 비트를 줄이며 스트링을 압축하는 방법이 존재하는데, 허프만 코드는 후자의 방법을 선택한다. 또한 허프만 코드는 가변 길이 문자의 특성을 이용한다 물리적 압축과 비트 압축. 압축 방법을 떠 올리면 우리가 널리 알고 있는 물리..

서문 알고리즘 수업이 생각보다 난이도있게 흘러가고, 양방향 수업 부재로 인한 질의 응답이 어려워서 간단한 알고리즘들은 직접 구현해보며 만들어가는 것이 좋을 듯 생각이 들었다. 물론 꾸준히 업데이트 할 수 있을지는 미지수이지만 할만하다 싶은 부분들은 새롭게 올리는 것이 괜찮을 듯 싶다. 알고리즘 동전교환 알고리즘은 Greedy 알고리즘을 사용하여, 순간 순간 최적의 해를 선택하여 문제를 해결하는 방법이다. 여기서 문제란 현재 주어야 하는 잔돈에서 내가 어떤 조합으로 잔돈을 거슬러 줄 것인가이다. 그럼 여기서 순간순간 최적의 해란 ? 각 화폐 및 동전마다 최소의 수량을 결정하는 것이다. 우리가 약 95420원의 잔돈을 손님에게 전달해준다고 가정하자. 우리는 먼저 가장 큰 화폐권부터 계산을 할 것이다. 한국의..

React Day Scheduler 소개 react-day-scheduler는 제 첫번째 배포 리액트 모듈이며 화면상의 컴포넌트 영역에 드래그 하는 것으로 새로운 이벤트를 생성, 프롭스로 전달한 배열의 스케쥴을 자동으로 높이,위치, 크기를 지정하는 리액트 프론트 전용 모듈입니다. 설치 npm : npm install react-day-scheuduler yarn : yarn add react-day-scheduler 사용 방법 import DaySchedulerContainer from 'react-day-scheduler/dist' Props 설정 schedules : 이 프롭스는 화면상에 배치될 이벤트의 모음입니다. 전달하는 형태는 배열이며, 배열 속 이벤트를 표현하는 객체는 4가지의 기본 프로퍼티를..

서문 현재 프로젝트를 진행 하면서 에디터는 사용하기 편한 퀼에디터를 사용하기로 했다. 모듈이 계속 관리가 잘되며, 사용하기 쉽게 다양한 기능을 퀼에디터에서 제공하며, 무엇보다 사용자가 많아 소통하기 쉬운 것이 최고의 장점이다. 그러다 에디터를 이용하여 내부에서 이미지 크기를 제어 할 수 있는 quill-image-resize 모듈을 알게 되었고, 스택오버플로우에서 추천한 방법으로 설치와 실행을 진행하였는데, TypeError: Cannot read property 'imports' of undefined 메세지를 만나게 되었다. 바벨이 알아서 imports구문을 변경해줄 것 일줄 알았는데, 이상하게 resize모듈에서 오류를 일으켰고, 스택오버플로우에 해당 오류를 검색하게 되니, 대부분의 사용자가 겪는 ..

스레드 쓰레드란 ? 쓰레드(Thread)는 프로세스처럼프로세서를 사용하는 기본 단위이며, 프로그램을 실행하는 프로세스 내의 개체이다. 즉 명령어를 독립적으로 실행 할 수 있는 하나의 제어 흐름이다. 프로세스는 하나의 목적을 달성하기 위한 프로그램이라면, 스레드는 이 목적을 달성 하기 위해 실제로 작업을 실행하는 주체이다. 따라서 프로세스는 적어도 하나 이상의 쓰레드를 가지고 있으며, 둘 이상의 스레드를 가지는 프로세스를 멀티 스레드 프로세스라고 한다. (참고로 node.js는 단일 쓰레드를 가진다. ) 쓰레드의 상태 쓰레드는 다음과 같은 것들을 가지고 있다. 쓰레드 실행 시의 상태(실행, 준비 등) 실행 스택 지역 변수와 스레드의 특정데이터를 저장하기 위한 쓰레드 별 정적 저장소 프로세스의 다른 쓰레드가..

프로세스 프로세스는 프로세서와 전혀 다른 말이다. 착각하기 쉬우니 조심하도록 하자 프로세스 프로세스란 ? 위키백과에 따르면 컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램을 말한다. 여기서 실행 중인 프로그램이란 디스크에 저장되고 있던 실행 가능한 프로그램이 메모리에 적재되어 운영체제의 제어를 받는 상태를 말한다. 여기서 프로세스는 우리가 사용하는 웹 브라우저, 음악 플레이어, 게임 등을 이야기 한다. 이런 프로세스가 2개 이상 실행되는 것을 멀티 프로세스라고 하며, 두개 이상의 작업을 하는 것을 멀티 태스킹이라고 한다. 프로세스의 자원 프로세스가 실행이 되어 프로그램의 역할을 수행하려면 프로세서(cpu)점유 시간과 메모리파일, 입출력장치 같은 자원이 필요한데, 자원은 프로세스가 생성되거나 실행될 때..

운영체제 (OS)란 컴퓨터 사용자들은 복잡한 하드웨어의 제어 보다는 컴퓨터 응용프로그램으로 문제를 해결하는 것에 더 관심있기에, 복잡한 컴퓨터 자원을 할당하는 무언가가 컴퓨터 사용자들의 소프트 웨어 활용을 도와야 한다. 이것이 운영체제이다. Operating System 줄여서 OS라고 불리는 운영체제는 우리가 흔히들 쓰는 맥OS, 윈도우OS, 리눅스OS등이 있는데, 이 OS들은 사용자가 컴퓨터를 쉽게 사용 할 수 있도록 하드웨어(자원)을 관리하고, 응용프로그램을 실행할 수 있도록 기반 환경을 제공한다. 운영체제의 역할 OS는 시스템을 운영하여 하드웨어 , 소프트웨어 데이터를 적절하게 사용할 수 있도록 제어한다. 컴퓨터가 문제를 해결하는 데 필요한 자원(프로세서 시간, 메모리 공간, 파일 저장 공간, 입..

새해 첫 포스트이다. 최근 여자친구와의 이별문제와 헤이해버려진 기강 상태로 포스팅을 안 하였다. 이번 포스팅은 최근 자스민을 가르쳐주며 스코프와 클로저를 나름 정리하여 핸드북 형태로 볼 수 있게 한 내용이다. 정리 스코프 클로저 정리 //스코프란 ? 특정 위치에서 접근 할 수 있는 함수, 변수 등의 군락을 일컷는다. //전역 스코프란 ? 현재 있는 자바스크립트가 실행하고 있는 위치(함수,블럭) 바깥에 있는 //스코프를 일컫는다. 전역변수와 비슷한 내용이며 변수, 함수 등을 포함하기에 좀 더 넓은 의미 . let global = "i'm global"; //지역 스코프란 ? 블럭스코프, 함수스코프가 있으며 함수와 블럭 내부에서만 접근 가능한 //변수, 함수 등의 군락을 일 컫는다. 지역변수와 비슷한 내용이..