
[Python] 1679. 숫자놀이
·
study/백준(BOJ)
https://www.acmicpc.net/problem/1679 1679번: 숫자놀이 홀순이(holsoon)와 짝순이(jjaksoon) 둘이서 숫자 게임을 한다. 예를 들어, 정수 1과 3이 주어지고, 이 둘을 통틀어 5번까지 마음대로 사용하여 그 합을 구하여 1,2,3,…을 만드는 놀이다. 이 경우 먼저 www.acmicpc.net 접근법 dp로 숫자를 만드는데 사용하는 num_list 내 숫자의 개수를 세고자 함. 숫자 자체가 num_list에 있는 경우 : 1개의 숫자가 필요 숫자 자체가 num_list에 없는 경우 → 2개 이상의 수로 조합되는 경우 : 각 숫자들을 만드는 데 사용된 숫자들의 합 개수만큼 필요 ex) num_list = [1,3]일 때 -> arr[1] = 1, arr[3] = ..