HomeAboutMeBlogGuest
© 2025 Sejin Cha. All rights reserved.
Built with Next.js, deployed on Vercel
💌
JJong’s Archive
/
🤖
코딩테스트
/
프로틴 음료

프로틴 음료

성공여부
YES
걸린시간(분)
10
정리
문제출처
제로베이스
생성 일시
Apr 18, 2025 12:04 PM

1️⃣ 문제

 

2️⃣ 문제 해결 전략

 

3️⃣ 코드 및 설명

내 코드
function solution(N, K, M, arr) { var answer = 0; function dfs(idx, total, count) { if (count === 0) { if (total >= M) { answer++; } return; } for (let i = idx; i < N; i++) { dfs(i + 1, total + arr[i], count - 1); } } for (let count = 1; count <= K; count += 2) { dfs(0, 0, count); } return answer; }
 
모범 코드
 
 

4️⃣ 시간복잡도