본문 바로가기

전체 글102

[자료구조/알고리즘] JSON, Tree UI, 재귀함수 과제 JSON의 탄생 배경 JSON은 JavaScript Object Notation의 줄임말로, 데이터 교환을 위해 만들어진 객체 형태의 포맷입니다. 네트워크를 통해, 어떤 객체 내용을 다른 프로그램에게 전송한다고 가정하겠습니다. 이 객체 내용을 일종의 메신저 혹은 채팅 프로그램에서 쓰는 하나의 메시지 입니다. const message = { sender: "김코딩", receiver: "박해커", message: "해커야 오늘 저녁 같이 먹을래?", createdAt: "2021-01-12 10:10:10" } 메시지 객체가 전송 가능하려면, 메시지를 보내는 발신자와 메시지를 받는 수신자가 같은 프로그램을 사용하거나, 문자열처럼 범용적으로 읽을 수 있는 형태여야 합니다. 전송가능한 조건 (transfera.. 2021. 6. 16.
[알고리즘] 재귀함수 재귀는 재귀 (원래의 자리로 되돌아가거나 되돌아옴) 어떻게 보면은 무한 반복문과 굉장히 비슷합니다. 살면서 재귀라는 말을 듣기 어려운거 같은데 쉽게 생각하면 반복문과 다를게 없습니다. 특히 무한 반복문 while이나 재귀함수나 탈출 조건을 if문으로 설정 해주어야 하는 것 처럼.. 항상 느끼는 거지만, 어렵게 생각하면 한없이 어려운 것 같습니다. 그렇기 때문에 많이 해보아야 해결 되는 문제인듯 합니다. 재귀를 사용할 때 1. 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우 2. 중첩된 반복문이 많거나 반복문의 중첩 횟수(number of loops)를 예측하기 어려운 경우 ex) 펙토리얼 재귀함수 function fac(n){ if(n===1){ // 탈출 조건 return 1; } re.. 2021. 6. 15.
[JS] 객체 지향 1. 객체지향 프로그래밍란? 객체 지향 프로그래밍이라는 패러다임이 등장하기 전, 절차 언어가 있었습니다. 우리는 앞서 모든 것을 절차로 생각해왔습니다. 기껏해야 함수로 이동하는 것이 전부였죠. 초기의 C, 포트란같은 언어들은 객체 지향의 개념이 없는 절차 언어(순차적인 명령의 조합)였습니다. 그러나, 객체 지향 프로그래밍이라는 패러다임이 등장하면서, 단순히 별개의 변수와 함수로 순차적으로 작동하는 것을 넘어, 데이터의 접근과, 데이터의 처리 과정에 대한 모형을 만들어 내는 방식을 고안해냈습니다. 따라서, 데이터와 기능이 별개로 취급되지 않고, 한번에 묶어서 처리할 수 있게 되었습니다. 속성과 메소드가 하나의 "객체"라는 개념에 포함되며, 이는 자바스크립트 내장 타입인 object(이하, object li.. 2021. 6. 14.
[JS] 고차함수 이차방정식 마냥 이차함수라 하기는 이상하니까 고차함수라고 표현 한것 같습니다. 결국 함수안에 함수를 넣은 형태입니다. 스코프, 클로저와 비슷하게.. 자바스크립트에 특별한 대우를 받는 일급 객체(first-class citizen)가 있습니다. 대표적인 일급 객체 중 하나가 함수입니다. (자바스크립트가 나온 시점을 고려했을 때,) 자바스크립트에서 함수는 아래와 같이 특별하게 취급됩니다. 변수에 할당(assignment) 할 수 있다. 다른 함수의 인자(argument)로 전달될 수 있다. 다른 함수의 결과로서 리턴될 수 있다. 함수를 변수에 할당할 수 있기 때문에, 함수를 배열의 요소나 객체의 속성값으로 저장할 수 있습니다. 이는 함수를 데이터(string, number, boolean, array, ob.. 2021. 6. 6.
[JS] DOM DOM은 쉽게말해서 HTML이 길어지면 찾기가 매우매우 어렵기 때문에 쉽게 찾아내고 작성하는 방법을 의미하는 것 같습니다. HTML에 JavaScript를 적용하기 위해서는 HTML 문서에 포함되는 script 요소 태그를 추가하는 두 가지 대표적인 사례가 존재합니다. 하나는 태그에 추가하는 방법, 다른 하나는 가 끝나기 전에 추가하는 방법입니다. 1. 안쪽에 삽입하는 경우 2. 태그가 끝나기 전에 삽입하는 경우 'html도 위에서 아래로 읽어서 head에 넣어버리면 html을 실행시키기 전에 Javascript를 읽어서 body 맨 마지막에 넣어야 됩니다.' DOM 구조를 조회할 때에는 console.dir 이 유용합니다. console.dir(document.body), 또는 객체의 document... 2021. 6. 6.
[JS] 복습(과제) 정리 1. typeOf 특징 (!(false)) === true // !(값) 을 사용하여 반대값을 출력할 수 있습니다. let actualValue = (1 + 1).toString(); expect(actualValue).to.equal('2'); // 보이는 값이 같을지라도 타입이 다르면 다른 값 입니다. 2. typeOf 특징 let actualValue = 1 + 1; let expectedValue = 2; expect(actualValue === expectedValue).to.be.true; // 넘버 타입은 연산을 하고 expect(1 + '1').to.equal('11'); // 스트링 타입은 이어 붙이기를 합니다. 3. 배열의 특징 //배열 const arr = []; const toBeP.. 2021. 6. 1.

티스토리툴바