[일반] 프로그래머스 고득점 kit 좀 풀어주세요~

[ㄷㄷㄷㄷ(175.195)]

https://programmers.co.kr/learn/courses/30/lessons/42895

dp로 푸는거라는데 레벨 3~4는 다 풀었는데 이걸 못풀겠네요

테스트케이스 7개중에 3개 맞음.

[ㄷㄷㄷㄷ(175.195)]

보니까 아래에 같은 문제에 대한 질문글이 있네

[asd(104.10)]

이걸 dp라고 할수 있을지는 모르겠는데 나는 S[i] = i개의 N으로 만들수 있는 모든 수의 집합으로 정의 하고 풀었음. i <= 8이기 때문에 |S[i]|가 그렇게 크지 않다고 가정 했는데, 통과 했으니까 내가 생각한게 맞겠지.

[asd(104.10)]

https://www.ideone.com/u7oLC1
내 코드임

[ㄷㄷㄷㄷ(175.195)]

오 ㄳㄳ 나도 dp말고 다른 풀이가 떠오르긴 했는데

[ㄷㄷㄷㄷ(175.195)]

카테고리가 dp라서 dp로만 생각해봤는데 도저히 안풀렸네요

[ㄷㄷㄷㄷ(175.195)]

난 dp 2차원 배열 해서 생각했는데 d[8][큰수].

[ㄷㄷㄷㄷ(175.195)]

나랑 아이디어는 거의 똑같은데 하나 차이가 난 음수를 허용 안했는데 asd는 음수를 허용했네. 근데 얼마나 큰수까지 생각을 해야하는지 몰라서 저 [큰수]를 어떻게 잡아야할지 모르겠음.

[하고싶은거하며살자(san9407)]

와 이렇게도 풀수있구나 굿굿

[ㅍㄱㅈ(163.152)]

175.195 /// [큰 수] 는 모르겠고, i개의 N으로 만들 수 있는 최대값은 연산없이 i를 N개 붙여놓은 숫자임.

[ㅍㄱㅈ(163.152)]

asd 답안이 DP가 맞지 1 부터 시작해서 2에서는 1에 있는거 사용하고, 3에서는 1/2 에 있는거 사용해서 늘려가는거니까

[ㅍㄱㅈ(163.152)]

근데 이걸 큰수 2차원 array로 생각하는건 좀 과한 것 같음