Skip to content

kaiphojor/algorithm-problem-solving

Repository files navigation

algorithm-problem-solving

주로 javascript 알고리즘 문제를 푸는 repository

환경 설정(Javascript(Node) & VS-CODE & WSL & Jest)

1. Node 설치 : 직접 설치 or fnm(fast node manager) 통한 설치

2. Code Runner vs-code Extension 설치

which node
<Node 설치 경로>

Ctrl + , (VS-CODE -> Preference -> Settings)

설정 창에서 Executor Map 검색 -> settings.json 에서 편집

해당 속성 settings.json에 추가

"code-runner.executorMap": {
            "javascript": "<Node 설치 경로>"
}

code runner 실행은 Ctrl + Alt + N 으로 가능

4. jest 설치

# jest 설치
npm i -D jest

사용법

  • npx jest : test code에 대한 test 수행
  • npx jest --watch : 파일을 감시하다가 변경사항이 발생되면(저장시) test 수행

테스트 코드 작성법

Common JS 기준으로 작성한다

문제 함수부

sum.js

function sum(a, b) {
  return a + b;
}
module.exports = sum; // 모듈 내보내기

test 부분

sum.test.js 에 작성

테스트(기본)

const sum = require('./sum');

test('adds 1 + 2 to equal 3', () => {
  expect(sum(1, 2)).toBe(3);
});

Describe - Context - It 패턴(BDD 스타일 중)

context는 describe를 활용해서 사용한다.

const context = describe;

describe('무엇이',()=>{
  context('어떤 환경(상황)에서',()=>{
    it('어떻게 행동한다', ()=>{
      expect(solution1_1([3,1,2,3])).toBe(2);
    });
  });
});

SOLVED (JS)

번호 제목 분류 코드 테스트 링크
6 문자열 내 마음대로 정렬하기 연습문제 코드 테스트 링크
5 나누어 떨어지는 숫자 배열 연습문제 코드 테스트
4 같은 숫자는 싫어 스택/큐 코드 테스트
3 가운데 글자 가져오기 문자열 코드 테스트
2 2016년 구현 코드 테스트
1 폰켓몬 해시 코드 테스트

About

알고리즘 문제를 푸는 repository

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published