분류 전체보기 검색 결과

해당 글 251건

Recursion - blob 구하기

blob구하기 blob이란 binary이미지에서 서로 연결된 이미지들 [1,1,0,0,1] [1,1,0,0,1] [0,0,0,0,1] [1,1,0,0,0] 이 2차원 배열에 1이 이미지,0이 이미지가 아님을 표현하고 있다고 가정한다면 왼쪽 위의 blob의 크기는 4, 오른쪽은 3, 왼쪽 아래는 2가 된다 접근 방법 시작 좌표에서 시작하고 처음 탐색 길이를 1로 설정한 후에 처음엔 자기 자신만 그 뒤엔 2x2크기의 정사각형의 변에 있는 이미지를 카운팅 그 뒤엔 3x3크기의 정사각형 크기의 변에 있는 이미지를 카운팅해가면서 이미지를 카운팅하는식으로 구현하려했다 근데 이러면 정사각형으로만 탐색이 되기 때문에 이미지가 예쁘게 그려지지 않았다면 탐색이 불가능해진다 그래서 미로 탐색과 비슷한 방법으로 구현해보기로 ..
Algorithm/문제 2020. 12. 7. 03:14

Recursion - 미로 찾기

미로 찾기 미로 찾기에는 여러가지 유형들이 있겠지만 목적지가 설정된 미로에서 주어진 좌표를 시작점으로 목적지까지 도달할 수 있는지 없는지 boolean값을 반환하는 함수를 만들려고한다 접근 방법 역시 알고리즘의 알자도 모르는 나 답게 어떻게 재귀적으로 접근하는지 모르겠어서 한번 봤다 내가 있는 현재 위치가 목적지인지 검사하고 그렇지 않으면 인접한 길로 간다 인접한 길로 넘어간 뒤에 다시 내 위치가 목적지인지 검사하고 그렇지 않으면 인접한 길로 간다.. 즉 처음에 넘겨준 좌표에서 좌표값만 수정해서 재귀 호출을 하면 되는 것이었는데 앞으로는 그냥 모르겠다고 할 것이 아니라 단계적으로 글을 써서 접근해 봐야할 듯 싶다 구현 const map = [[0,0,0,0], [0,0,0,0], [0,-2,0,0], [..
Algorithm/개념 2020. 12. 6. 14:40

Recursion

재귀 함수 재귀 함수란 자기 자신을 반복적으로 호출하는 함수를 칭한다 재귀 함수는 두개의 조건이 필요한데 Base case : 자기 자신을 호출하지 않는 case, 반드시 하나의 경우가 필요하다 그렇지 않다면 무한 루프에 빠지게된다 Recursive case : 자기 자신을 호출하는 case, 이 케이스가 반복적 실행을 수행하는데, 이 case를 계속 실행할 경우 base case로 수렴해야한다 재귀 함수의 예시 팩토리얼 function factorial (n){ if(n===0) return n; return n * factorial(n-1); }x^n구하기 function pow (number, c){ if(c===0) return 1; return number * pow(number, c-1); }..
Algorithm/개념 2020. 12. 5. 15:16

백준 자바스크립트로 풀기

node.js 백준 사이트 알고리즘 문제를 풀 수 있는 언어 중에 '자바스크립트'는 없다 node.js로는 풀 수가 있기 때문에 모듈하나만 추가해주면 된다 모듈 추가하기 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString().split(' ');문자열로 받아온 데이터를 ' '공백을 기준으로 나누어서 input에 배열로 저장하는 코드 풀기 이제 평소에 자바스크립트를 사용하듯이 input값을 이용해서 문제를 풀면된다 const fs = require("fs"); const input = fs.readFileSync("/dev/stdin").toString().split(&#39..
Algorithm 2020. 12. 4. 15:30

slice() vs substring()

문자열 자르기 문자열을 자르는 방법에는 자주 쓰이는 두가지가 있다 slice(start,end), substring(start,end) sub substr도 있지만 mozilla에서는 언제든 없어질 수 있는 메소드라고 해서 사용하지 않는 것이 좋을 것 같다 slice(start,end) 음수를 사용하면 문자열의 길이에서 뺀 크기만큼 변환해서 반영된다 const s = '123456789'; console.log(s.slice(s.length-2)); console.log(s.slice(-2)); 위 코드에서 볼 수 있듯이 end 인덱스를 생략하면 start 인덱스부터 문자열의 마지막까지 잘라낸다 console.log(s.slice(3,1));// result : '' start인덱스가 end보다 크다면 ..
JavaScript 2020. 12. 3. 14:21

TDD-데이터 주입

데이터 주입 이제 +버튼을 클릭하면 카운트가 올라가고 뷰가 업데이트되게 구현했다 하지만 여기서 요구사항이 늘어난다면 어떻게 될까? 만약 값이 감소하는 버튼을 만들어달라고 한다거나 값이 제곱이되는 버튼, 2의 배수로 늘어나는 버튼... 데이터를 변경하는 기능이 추가될 때마다 각 모듈이 추가되어야한다 그렇게 모듈을 추가하게 되면 모듈간에 데이터를 공유해야하는데 그렇게 하기위해선 데이터를 주입해주어야한다 테스트 코드 describe('App.ClickCounter',()=>{ ... it('초기값을 주입하지 않으면 에러를 던진다', () => { }) ... ...ClickCounter describe의 내부에 데이터를 주입하지 않았을 때 에러를 발생시키는 테스트 코드를 먼저 작성..
JavaScript/Test 2020. 12. 2. 01:40

TDD-Event

이벤트 테스트하기 처음에 만들기로 한 프로그램은 클릭했을 때 숫자가 올라가게 하는 것이었으니까 클릭 이벤트만 구현하면 되겠다 테스트 코드 클릭 이벤트는 어떻게 테스트 해야할까? button 엘리멘트가 있어야할 것 같다 그럼 뷰에 데이터를 표시하기 위해 엘리먼트를 주입해서 데이터를 출력한 것과 비슷하게 clickCountView 모듈에 버튼 엘리먼트를 주입한 뒤에 거기에 클릭 이벤트를 구현하면 될 것 같다 clickCountView 모듈의 주입 구현은 beforeEach부분에 있으니 거기서 버튼 엘리먼트에 대한 의존성을 추가해보자 let clickCounter,updateElem,clickCountView,buttonElem; beforeEach(()=>{ clickCounter = App.ClickCou..
JavaScript/Test 2020. 11. 30. 17:25

TDD-spyOn

실행 확인 테스트 실질적으로 필요한 기능의 메소드는 다 작성했다 하나하나 호출하고 있을 순 없으니까 이 메소드를 한번에 담아서 실행할 메소드 또한 필요하다 이제 그 메소드인 increaseAndUpdateView를 테스트해야한다 테스트 코드 increaseAndUpdateView에 들어가는 increase와 updateView는 앞서 이미 테스트를 끝냈기 때문에 검증할 필요가 없다 그래서 우리는 increaseAndUpdateView안에서 이 메소드들이 호출되었는지만 확인하면 되는데 spyOn(Object,'method') 라는 함수를 사용한다 인자에서 볼 수 있듯이 첫 인자는 객체를, 두번째 인자로는 실행되었는지 확인할 메소드를 적어준다 (_자세한 설명은 이곳에 https://www.tutorialsp..
JavaScript/Test 2020. 11. 29. 03:07

TDD-error

에러 기대하기 저번 포스팅에서 clickCountView에 두개의 인자를 넣어서 테스트하는 코드를 작성했다 하지만 이 때 주입된 객체들이 제대로 되었는지 확인하는 테스트가 생략되었다 이번엔 잘못된 의존성 주입을 했을 때 에러값을 기대하는 테스트 코드를 작성해보고 에러를 던져보자 테스트 코드 describe('의존성확인',()=>{ it(('clickCounter가 없다면 에러'),()=>{ const clickCounter = null; const actual = ()=> App.ClickCountView(clickCounter,updateElem); expect(actual).toThrowError(); }); it('updateElem이 없다면 에러', ()..
JavaScript/Test 2020. 11. 27. 02:02