목록2025/07/18 (1)
유리의 개발새발
[Algorithms] 완전탐색
문제 설명당신에게 예산 mmm원이 있습니다.앞에 상품이 nnn개 있고, 각 상품은 가격 + 배송비 로 구성됩니다.단, 한 상품에 대해서는 가격을 50% 할인받을 수 있습니다.이때, 예산 안에서 가능한 한 많은 상품을 구매하려 합니다.과연 최대 몇 개를 살 수 있을까요? --- 늘 그랬듯 코드부터 던지겠습니다.function solution(m, arr) { let answer = 0; const n = arr.length; // 총 비용(가격+배송비)으로 정렬 arr.sort((a, b) => a[0] + a[1] - (b[0] + b[1])); for (let i = 0; i --- 문제를 읽으면 딱! 어떤 알고리즘을 써야할 지 나와야 하는데 저는 아직 부족한가 봅니다.이건 완전탐색(블루투포..
Algorithms
2025. 7. 18. 13:25