완전탐색1 [Algorithm] N으로 표현 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 해당 문제는 주어진 숫자를 최소한 으로 반복하여 원하는 숫자를 만들어 내는 문제이다. 처음 문제를 보고 생각했을 때 문제유형을 보고 DP 접근 방식으로 풀이를 생각했다. ~~를 하기위한 최소한의 방법 같은 문제를 보았을 때 DP를 떠올리자 ( 하지만 난 생각이 나질 않아유형을 봐서 알아냈음... 경험치가 부족한거 같다.) DP 의 인덱스 접근을 아래와 같이 정이해봄 DP[ i ] => 주어진 숫자를 i 번 사용하여 만들수 있는 숫자들 DP의 값이 여러 숫자가 가능하기 때문에 List 형태로 선언함. public int solution(int.. 2022. 3. 30. 이전 1 다음 반응형