민택이의 개발 기록

TIL(20.04.03) N-Queens

N개의 퀸을 놓는 방법

N-Queens 문제 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 N 퀸 문제가 된다. 구성적인 해법으로 N이 2,3인경우를 제외하고 해를 찾을 수 있다. N개의 판이 주어졌을 때 N-Queens의 갯수를 리턴하는 함수를 만...

Posted by LeeMinTaek on April 3, 2020

TIL(20.03.10) 시간복잡도,JSON.stringify

시간복잡도 개념,json stringify

시간복잡도 시간복잡도란 알고리즘을 이루고 있는 연산들이 몇번이나 수행되는지를 숫자로 표시하는 방식이다 예를 들어서 입력 n번에 대해서 프로그램A의 연산은 3n+2번이고 프로그램 B는 연산 5n^2+2번일 경우이 시간 복잡도를 이용해서 프로그램 A가 더 효율적이라는 것을 알 수 있다 이렇듯 같은 결과를 내는 프로그램일지라도 알고리즘을 어떻게 짜는 가...

Posted by LeeMinTaek on March 10, 2020

TIL(20.03.09) 비동기 호출,this

비동기 호출

콜백 다른 함수의 전달인자로 넘겨주는 함수 이벤트를 부여할 때 함수를 부여해야지 함수를 호출해서 부여하면 안된다. 1 document.querySelector().onclick=함수 호출(); blocking vs non-blocking 전화 vs 문자 전화는 하던일을 멈추고 받아야함 요청에 대한 결과 동시에 일어남( blocki...

Posted by LeeMinTaek on March 9, 2020

TIL(20.03.06) underscore라이브러리 구현 해보기, 클로저 복습

underscore 라이브러리

오늘은 underscore라이브러리를 구현해보는 과제를 받았다 구현해야 될 기능에는 map,filter,reduce,each,indexof 같은 배열 메소드를 위주로 구현을 해보았다 각각의 메소드들은 일반적으로 for 문과 if문을 이용해서 구현이 가능하였다 중요했던 점은 조건을 얼마나 자세하게 설정하고 for문을 사용하는 범위 또한 신중하게 짜야 했...

Posted by LeeMinTaek on March 6, 2020

TIL(20.03.05) twitter 따라해보기

twiiter 모양 따라 만들어보기

오늘은 트위터의 일부 모양을 따라서 만들어 보고 자바스크립트를 이용해서 댓글을 작성하면 해당 댓글을 업데이트 하고 업데이트한 댓글의 아이디를 누르면 그 아이디에 해당하는 댓글을 필터해서 보여주는 기능을 만들어 봤다 페어분과 임의로 저장한 댓글 데이터를 출력하는 함수까지 출력하고 나머지 기능인 댓글을 생성하는 기능,새로운 트윗을 조회하는 버튼을 누르면 ...

Posted by LeeMinTaek on March 5, 2020

TIL(20.03.04) DOM 조작(template)

dom template

template template은 html 코드 상에 작성하여 사용하고 같은 형식을 여러번 출력하는 상황이 있을 때 주로 사용한다 이 방식을 사용하면 자바스크립트에서 html코드를 작성하지 않고 selector를 이용하여 template를 호출하여 사용이 가능하다 사용 방법은 아래와 같다 1 2 3 4 5 6 7 8 <template id="...

Posted by LeeMinTaek on March 4, 2020

TIL(20.03.03) HTML 구조 그리기,DOM

html 구조도

HTML 구조 구조 내가 원하는 화면을 만들기 위해서는 먼저 만들고 싶은 그림을 보고 어떻게 태그를 선언하고 이름을 붙여야할지 그림를 그려보는 것이 좋다 이름을 지을 때는 정확히 어떤 부분인지 명시해줘야하고 class와 id를 구분하는 방법은 값을 붙여야하는 대상이 유일항 대상이면 id 여러번 반복되는 대상(댓글,게시물…) 이라면 class를 붙...

Posted by LeeMinTaek on March 3, 2020

TIL(20.03.02) HTML,CSS

html,css

HTML HTML이란 HyperText Markup Language 의 약자로 웹페이지 문서를 작성하기 위해 사용하는 마크업 언어이다 Tag HTML은 Tag를 이용해서 문서를 작성할 수 있다 대표적인 태그는 아래와 같다 head : html문서의 부수적인 정보를 담고 있는 태그 body : html문서의 메인내용을 담고 있는 태그 ...

Posted by LeeMinTaek on March 2, 2020

TIL(20.02.28) JavaScript 유닛 테스트 프레임 워크 Mocha,단언 라이브러리 chai

mocha,chai

Mocha Mocha 프레임워크는 javascript의 테스트 코드 작성을 도와주는 프레임워크이다 다음 기본적인 테스트 코드를 보자 1 2 3 4 5 6 7 8 9 var assert = require('assert'); describe('#Hello World!', function () { it('입력 값은 Hello World!', fun...

Posted by LeeMinTaek on February 28, 2020

TIL(20.02.27) Test Driven Development(TDD)

tdd,javascript

Test Driven Development(TDD) 오늘은 테스트 주도 개발에 대해서 배웠다 배우내용이 제대로 정리가 되지 않아서 이렇게 줄글로 TIL을 작성한다 테스트 주도 개발에서 처음 소개받은 내용은 유닛테스트이다 내가 이해한 내용으로는 어떤 단위로 테스트를 진행할 때 가장 작은 단위로 테스트를 진행하는데 이 단위가 유닛 테스트이다 프로그래밍에...

Posted by LeeMinTaek on February 27, 2020

Mintaek's Dev Log