N으로 표현

    [JS] N으로 표현

    dp를 활용해서 해결하였다. https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dp[i] 는 N i개로 만들수 있는 숫자들의 모임이다. 처음에는 map 자료형을 통해서 { 숫자 -> 숫자를 만드는데 필요한 N의 개수 } 와 같은 방식으로 dp를 구현했었다. 이렇게 dp를 구현하니 문제가 있었다. 자, dp를 채우는 과정을 생각해 보자. 편의상 N이라는 말 대신 숫자 5를 써보겠다. 1. 5가 한개일때 만들 수 있는 수는 5 하나이다. => { 5..