코딩 테스트 좀 도와줄 사람 사례있음

[익명(125.249)]

문제는 이거고,

지금 내가 짠 코드에서는 20 3 인 경우에 시간 존나 오래걸려서 실패 뜨거든.

혹시 내 코드 봐주면서 갈아엎어야 할거 알려줄 사람 있을까

싸이버거 드림

[익명(125.249)]

자바로 함

[익명(211.36)]

재귀로 푸는거 같은데 메모이제이션 쓰면 낫겠지

[익명(111.118)]

백트래킹?

[익명(203.252)]

코드 올려주셈

[익명(125.249)]

맨 위에 올림

[익명(125.249)]

중복 순열로 풀어봤는데 n은 상자안 공 갯수고 j는 순열 원소의 갯수

[익명(203.252)]

하아암..ㅜㅜ 파이썬 코린이는 저런거 몰라요ㅠㅠ

[익명(125.249)]

?

[익명(111.118)]

꺼냈는데 합이 N 넘으면 더 탐색할 필요 없잔슴

[543543(adohh)]

dp네 - dc App

[익명(211.36)]

어떻게 푸는지 알겠는데 검증 어디서 함?

[익명(125.249)]

본인 학교 사이트인데 수강 코드 없으면 못해서 ㅠ

[익명(39.7)]

이런 비슷한 문제 푼 적 있는데 재귀적으로 나아가면서 가지치기 하는 방식이 가장 빠른 것으로 나타났고 나는 백트래킹 활용하면서 마찬가지로 가지치기 했는데 이것도 성능 테스트까지 통과했음.

[익명(125.249)]

코드 한번 봐줄수 있음?

[익명(125.180)]

dp