[CodingTest] Combination(조합) 문제풀이 2

문제

: 옷 조합구하기

주어지는 clothes 배열을 조합하여 입을 수 있는 옷 조합 개수를 구하기
제한조건
- 최소 1개는 입어야함.
- 같은 카테고리의 옷은 못입음

입력설명

  [ [ <옷>, <옷 카테고리> ] ... ]

clothes	Result
[[“yellow_hat”, “headgear”], [“blue_sunglasses”, “eyewear”], [“green_turban”, “headgear”]]	5
[[“crow_mask”, “face”], [“blue_sunglasses”, “face”], [“smoky_makeup”, “face”]]	3

작성한 답

function solution(clothes) {
    let stats={}
    clothes.forEach(e => {
        if(!stats[e[1]]) stats[e[1]] = 1
        else stats[e[1]]++;
    })
    const keys = Object.keys(stats)
    const numOfkeys = keys.length
    
    let combinationOfClothes=[]
    function getCombination(array, size, start, initialStuff)  {    
        if(initialStuff.length >= size) {
            combinationOfClothes.push(initialStuff);
        } else {
            let i;
            for(i=start;i<array.length;++i) {
                getCombination(array, size, i+1,initialStuff.concat(array[i]))
            }
        }
    }
    let answer=0
    keys.forEach((k)=>{
        answer += stats[k]
    })
    
    if(numOfkeys==1) return answer

    for(let i=2;i<=numOfkeys;i++) {
        getCombination(keys,i,0,[])
    }

    combinationOfClothes.forEach(e => {
        e.forEach(k => {
            answer += stats[k]
        })
    })
    return answer
}

solution([["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"],["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]) // 24

2023 1
2022 2
2019 45
2018 1

2023

Flutter 맛보기 1

3 분 소요

직방 기술지원팀 기술공유 세미나 중 플러터를 소개한 내용입니다

2022

D3.js 차트 개발 Hands on lab

5 분 소요

직방 기술지원팀 기술공유 세미나 중 D3.js를 소개한 내용입니다

직방이 사용자 행동 로그를 관리하는 방법. ZAMS

최대 1 분 소요

직방에서 작성했던 블로그 글을 공유합니다.

2019

[Tutorial] Storybook과 Bit을 활용한 UI 컴포넌트 관리(Workflow)

1 분 소요

회사에서 프론트엔드 개발원칙을 SFC(Single File Component)에서 UI 컴포넌트를 기준으로 CDD(Component Driven Development)를 진행하려고 한다. 그래서 체계적으로 관리하기위해 Storybook과 Bit을 도입해보고자 한다. 각각의 역할은 ...

[Scaffold] Scaffold Module 개발

최대 1 분 소요

도입 이유

[Workflow] 프론트엔드 개발조직을 위한 워크플로 설계

2 분 소요

작성 배경 회사의 작업구조를 페이지 중심 개발에서 UI 컴포넌트 중심 개발로 변경하면서 Workflow를 개선할만한 환경을 구성해야했다. 폐쇄망 기반에서 개발자간 UI 명세서 역할을 할 수 있는 Storybook과 그것을 공유할 Verdaccio라는 구축형 NPM Pri...

[Git] Git Command 정리

3 분 소요

Git 시스템 이해하기

[Design Pattern] Monorepo 공부

2 분 소요

결론

[Methodology] CDD(Component Driven Development) - 테스트(2/2)

1 분 소요

Intro

[Methodology] CDD(Component Driven Development) - 계획(1/2)

1 분 소요

CDD(Component Driven Development)란?

GraphQL, Prisma, Apollo 공부

2 분 소요

GraphQL? RESTful?