[프로그래머스] (동적계획법)N으로 표현 (C++)
N으로 표현 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - N으로 표현 programmers.co.kr 접근법 이 문제에서 구해야 하는 값은 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현할 수 있는 방법 중 N 사용 횟수의 최솟값이다. 이 문제를 풀기 위해서는 집합의 개념과 동적 계획법을 활용할 것이다. 우리는 최악의 경우 N을 8번 써서 만들 수 있는 수 들도 계산해야 하는데, N을 1회 써서 만들 수 있는 수들의 집합을 활용해서 2회 써서 만들 수 있는 수들을 구하고, N을 2회 써서 만들 수 있는 수들의 집합과, 1회 써서 만들 수 있는 수들의 집합을 활용해서 3회 써서 만들 수 있는 집합을 구할 것이다. 이렇게 4회, 5회... 8회까지 계산을 할 것이기 때문에 ..
