자바 1679 (1) 썸네일형 리스트형 [백준] 숫자놀이 (1679번) 문제 힌트 1. 자료구조배열을 이용한 DP (동적 계획법) 활용목적: 특정 숫자를 만들기 위한 최소 연산 횟수를 기록하여 계산 최적화이유:매번 새로운 숫자를 만들 때, 이전에 계산된 최적의 값(dp[i])을 활용하면 중복 연산을 피할 수 있음최댓값 기반 DP 테이블 크기 설정방법: dp[max * K + 1] 크기의 배열 생성이유:주어진 숫자들을 조합하여 만들 수 있는 최대값은 max * K+1을 추가하여 배열 인덱스를 다루기 쉽게 설정 2. 핵심 아이디어1부터 최댓값까지 반복 탐색1부터 최댓값(max * K + 1)까지 순차적으로 확인현재 숫자를 만들기 위한 최소 연산 횟수(dp 값)을 계산dp[i] > K가 되는 순간, 게임 종료사용할 수 있는 숫자 방문오름차순 정렬된 사용 가능한 숫자 배열을 순회하.. 이전 1 다음