카카오인턴

    [JS] 주사위 고르기

    DFS(완전탐색) + 조합 + Map 자료형 을 조합해서 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 단순하게 완전탐색 + 조합을 활용해서 해결해보려 했다. 조합을 활용해서 모든 주사위 눈의 경우의수를 얻어낸 후 해당 주사위 조합마다 완전탐색을 활용하여 cnt를 계산했다. 하지만 이방식의 경우 이 문제를 풀 수 없다. 최대 주사위가 10개이므로 6 * 10 (완전탐색) * 10C5 의 시간복잡도가 만들어져 해결을 할 수 ..