📜 목차

알고리즘

💭 스킬트리

// 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.
// 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 
// 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.

// 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 
// 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 
// 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다.

// 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 
// 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.

// 스킬은 알파벳 대문자로 표기하며, 모든 문자열은 알파벳 대문자로만 이루어져 있습니다.
// 스킬 순서와 스킬트리는 문자열로 표기합니다.
// 예를 들어, C → B → D 라면 "CBD"로 표기합니다
// 선행 스킬 순서 skill의 길이는 1 이상 26 이하이며, 스킬은 중복해 주어지지 않습니다.
// skill_trees는 길이 1 이상 20 이하인 배열입니다.
// skill_trees의 원소는 스킬을 나타내는 문자열입니다.
// skill_trees의 원소는 길이가 2 이상 26 이하인 문자열이며, 스킬이 중복해 주어지지 않습니다.

function solution(skill, skill_trees) {
    let answer = 0
    
    for(let i = 0 ; i <skill_trees.length; i++ ){
        let filter =""
        for(let l = 0; l < skill_trees[i].length; l++){
            if( skill.includes(skill_trees[i][l]) ) {
                filter += skill_trees[i][l]   
            }
        }
				// 선행 스킬트리 조건이 하나도 성립하지 않는 스킬트리일 때,
        // 무조건 가능한 스킬트리를 만들어주기 위해, skill 데이터를 할당한다.
        if( filter === "") filter = skill
        if ( skill.includes( filter ) ) {
            if( skill.indexOf( filter[0] ) === 0 ){
                // 가능한 스킬트리다~
                answer++
            }
        }
    }
    return answer
}

// reduce() 사용한 풀이
function solution(skill, skill_trees) {
    return skill_trees.reduce( ( acc,cur ) => {
        const filter = cur.split("").filter( str => {
            return skill.includes( str )
        }).join("")
        
        return acc += ( skill.includes( filter ) && 
                     skill.indexOf( filter[0]) === 0 ||
                     filter === "" ) ? 1: 0 
    }, 0)
}

NestJS

1. Jest / TDD

Test? : 마우스로 클릭하는 거 대신 해주기

<aside> 🤔 왜 테스트코드를 써야 하는데? 몰라 딴짓하느라 못들었어

</aside>

단위 테스트(개별 기능), 통합 테스트(여러 기능), E2E 테스트(end to end)(시나리오 有)
Jest : 테스트 전용 프레임워크
TDD(Test Driven Development) : 테스트 주도 개발

💻 실습 - Jest 실습

~.spec.ts 형식을 테스트 코드라고 인식
beforeEach : Testing 이전에 실행되는 부분
describe : 여러개의 테스트 모아놓은 그룹 단위
test : 한 테스트 단위

// 1. 한 개 테스트 하기 
it("더하기 테스트", () => {
    const a = 1
    const b = 2
    
    expect(a+b).toBe(3)
})

// 2. 여러개 묶음으로 테스트하기
describe("나의 테스트 그룹", () => {
    it("더하기 테스트", () => {
        const a = 1
        const b = 2
        
        expect(a+b).toBe(3)
    })

    it("곱하기 테스트", () => {
        const a = 1
        const b = 2
        
        expect(a*b).toBe(2)
    })
})