최근 포스트

[Node.js] Jest - 1. 유용한 Matchers

2 분 소요

값이 같은지(근사치인지) 판단하는 테스트 fn.js const fn = { add: (a,b) => a+b, makeUser: (name,age) => ({name,age,gender:undefined}) }; module.exports = fn; fn.test...

[Python-CodingTest] 6-9. 수열 추측하기 (순열,파스칼 응용)

1 분 소요

수열 추측하기 문제 정리 입력 4 16 처리 과정 파스칼의 삼각형의 마지막 값을 구하기 위해서는 처음 입력된 숫자 리스트(=res)와 이항계수(=coef) 값을 일대일 곱셈하는 것이다. 이항계수의 값을 구하는 방법은 조합을 이용한다. (n=4라면 이항계수는 [1(=3C0...

[Python-CodingTest] 6-8. 🌟 순열 구하기 (DFS: 깊이우선탐색)

1 분 소요

순열 구하기 문제 정리 입력 3 2 처리 과정 중복을 허락하지 않는 체크리스트(=ch) 생성 (인덱스 번호가 동일하도록 n+1개 생성) 순열 결과 리스트(=res[L])에 값 넣기 전에, 체크리스트의 값이 0인지 확인 체크리스트 값이 0 이라면, 1을 집어넣고 순열 ...

[Python-CodingTest] 6-7. 동전교환 (DFS: 깊이우선탐색)

최대 1 분 소요

동전교환 문제 정리 입력 3 1 2 5 15 처리 과정 레벨(=L)과 동전의 합(=sum)을 파라미터로 갖는 DFS() 선언 동전 리스트(=coin)를 내림차순 정렬 한 뒤 큰 수부터 sum에 누적하며 재귀 sum이 m일 때의 레벨(=L)로 min 갱신