Dog foot print

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

서론 요즘 계속 자스민과 취업을 위한 포트폴리오를 위해 신경쓰다보니, 블로그를 너무 방치 한 것 같아 아쉽다. 이론이나 문법적인 내용을 다루기에는 현재 방학중이라 조금 어렵고 자스민 사람들이 사용할만한 작은 예제들을 만들어 업로드 할 예정이다. html 형태 이미지 불러오기 input type종류에는 여러가지가 있지만 그 중 file이라는 녀석은 클릭시 사용자가 어떤 파일을 선택할 수 있는 작은 창을 제공한다. 이를 통해 사용자가 파일을 브라우저로 업로드 할 수 있도록 할 수 있다. 이벤트 연결하기 인풋 파일을 다룰때 고려해야 이벤트 종류는 onChange이다. 클릭이 아닌 이유는 파일을 선택하지 않았을 경우도 있기 때문에 클릭 이벤트가 아닌 값이 변경될 때 발생하는 change이벤트를 사용한다. 여기 ..

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

서문 2019 년은 내가 살면서 이렇게 열심히 살아본적이 있나 싶을정도로 너무나도 힘든 한 해 였고, 내 주변에 좋은 사람들이 많이 생긴 엄청난 한해였다. 느닷없이 회고록이라고 생각이 들지만 2010년도가 얼마 남지 않은 지금 짧게라도 2019년에 대한 기억을 남겨 나중에 감상하고 싶어 이렇게 회고록을 남긴다. 장비 2018년도에 구매한 아이패드 , 애플펜슬, 맥북 12인치를 2019년도에도 메인으로 사용할 계획이였다. 6세대 아이패드의 에어갭은 필기 시 딱딱 거리는 소리가 아직도 거슬리지만 가격을 생각하면 수긍하게 되는 단점이다. 맥북 12인치 또한 학습에 매우 훌륭한 역할을 해주었는데, 아쉽게도 부트캠프에서 너무 낮은 퍼포먼스를 보여주었다. 컴공 수업에서 가장 힘들었던 것은 12인치 맥북으로 부트캠프..

공부하기 싫어서 그런가 갑작스럽게 선택정렬 포스팅을 하고 싶어졌다. 분석 선택정렬은 만들기는 쉬우나, 이동과 비교가 많아 O(ne2)의 복잡도를 가지는 정렬이다. 단순한 정렬 방법으로, 정렬되지 않은 배열에서 처음 부터 끝까지 돌며 가장 작은 수를 골라 정렬된 배열의 끝에 삽입한다. 타언어는 배열의 중간에 있는 것을 삭제하는 작업이 매우 귀찮은데, 자바스크립트는 splice 메서드를 제공해주어 비교적 쉽게 삭제가 가능합니다. 코드 //임의의 길이의 랜덤한 값이 들어있는 배열을 반환하는 함수 function makeArray(){ let randomIndex = Math.floor(Math.random() * 100); const array = []; for(let i = 0; i array[u]){ mi..

작년에 자바스크립트를 만지면서 dom을 가지고 뭘 만들어 볼 수 있으려나 싶어서 만들어 본 것이 달력만들기였다. Date객체만을 이용해서 달력을 만들었는데 이런 생 노가다가 없었다. 지금이야 React moment 라이브러리를 이용해서 쉽게 만들지만 그때는 꽤나 힘들었다... 그래서 삽질의 과정을 포스팅 해보려 한다. 틀 만들기 틀은 div가 아닌 table로 만들 것이다. 1 일 월 화 수 목 금 토 style 추가하기 html의 결과가 조금 구리니 callender td에 style 을 추가하자 td{ width: 50px; height: 50px; text-align: center; font-size: 20px; font-family: 굴림; border:2px; border-color:black;..

노드를 공부하다보니 책에서 이벤트와 콜백 개념이 계속해서 등장했다. 단순히 콜백이나 동기와 비동기가 아닌 노드내부에서 v8엔진이 콜백을 처리할 때 어떻게 되어있는지 설명을 하는데 그냥 넘어가기에는 내용이 조금 복잡하니 포스팅으로 글을 남기려 한다. 동기와 비동기 console.log('start'); console.log('middle'); console.log('end'); 위의 코드 결과는 당연히 start , middle , end 순이다. 이 처럼 코드를 위에서 아래로 읽으면서 순차적으로 코드를 실행하는 것을 동기(Syncrhronous 줄여서 sync)라고 한다. setTimeout(() => { console.log("first") }, 3000); setTimeout(() => { conso..

선형큐는 enque로 인하여 rear가 max_size 까지 갔다면 공간이 배열에 빈공간이 있더라도 front와 rear를 초기해주지 않는 이상 enqueue를 할 수 없다. 그런 단점을 극복한 것이 원형큐이다. 원형큐는 선형큐와 달리 원형의 모양을 하고 있으며 이 queue의 공간에 아이템이 꽉 차지 않는 이상 언제든 enque와 deque를 할 수 있다. 원형큐 설명 원형 큐는 enque와 deque의 형태가 조금 다른데 그 이유는 max_size 까지 가면 front와 rear가 0 부터 다시 처음부터 시작해야 하기 때문이다. 또한 front는 항상 item이 있는 곳 앞에 존재한다. 원형큐의 멤버변수 constructor(size){ this.maxQueueSize = size; this.arra..