반응형
이모티콘 할인행사
-
[프로그래머스] 이모티콘 할인행사 자바 (Level 2) DFS코딩테스트 2025. 5. 1. 12:57
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1503681. 문제 요약이모티콘 플러스 가입자수를 늘리고 이모티콘 판매액을 최대한으로 달성할 수 있는이모티콘별 최적의 할인율을 구하여 산출된 [이모티콘 플러스 가입자수, 이모티콘 판매액]을 구하시오.할인율은 10%단위로 10% ~ 40% 까지 적용할 수 있음2. 핵심 아이디어DFS로 할인율 조합 4ⁿ개 생성 (n: 이모티콘 개수)각 조합마다 사용자 반응을 시뮬레이션가입자 수, 판매액 기준으로 최적 결과 저장3. 풀이 코드/** * 할인률 : 10~ 40% (단위:10 %) * @param users [구매기준%, 가격기준] * @param emoticons [이모티콘..