Dog foot print

OOP에 대하여 Object Oriented Programming의 약자인 OOP는 절차 지향 프로그래밍과 같은 프로그래밍 기법의 한 패러다임이다. 한글로 객체지향 프로그래밍이라고 불리우는 이 프로그래밍 기법은 기존의 절차 지향 프로그래밍과 달리 하나의 데이터를 처리하기 위해서 실행 순서대로 프로그래밍 하는 것이 아니라 데이터를 객체화 하고, 루틴들을 하나의 독립된 객체로 설정하며 프로그램의 구성하는 기법이다. 이를 통하여 코드는 재사용성의 증가라는 큰 이점이 생기고 이로인하여 관리자의 유지/보수/관리가 용이해진다는 장점이 있다. 객체란 (object) 객체란 말 그대로 대상을 나타내는 단어이다. 여기서 대상이란 사람처럼 물리적인 실체가 있는 것들 뿐만 아니라, 수학, 철학처럼 논리적이고 추상적이지만 설..

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

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

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

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

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

( 너무나도 꼰대적인 교수 한명 때문에 이번 학기는 정말이지 너무나도 스트레스 받는다. ) 파라메터로 넘겨주는 값에 따라 pivot의 위치가 변하는 퀵소트 function swap(list, from, to) { const dummy = list[to]; list[to] = list[from]; list[from] = dummy; } function findMedian(list, left, mid, right) { let median = right; if (list[left] > list[mid] && list[mid] list[right] && list[right] < list[left]) { median ..

heap 이란 ? heap 은 우선순위 큐를 위해서 만들어진 트리자료구조이다. heap은 부모노드와 자식노드의 대소관계에 따라 최대힙(Max heap)과 최소힙(Min heap)으로 나뉜다. heap의 특징 heap은 완전이진트리의 형태이다. 완전이진트리 설명보러가기 heap은 트리내에서 중복된 값을 허용한다. heap은 느슨한 정렬(반 정렬) 상태를 가진다. 반 정렬 이라는 의미는 자식노드가 부모의 노드보다 무조건 크거나 작다. 그러나 전체트리를 볼 때는 가장 아래에 있는 노드가 가장 작거나 큰 값은 아니라는 의미이다. Max heap 최대 힙 최대힙은 다음과 조건을 항상 만족한다. 자식노드 value >= 부모노드 value Min heap 최소 힙 최소힙은 다음과 같 은 조건을 항상 만족한다. 자식..