boraBong

💬 문제 코딩테스트 연습 - 이모티콘 할인행사 💬 Idea 1. 먼저 이모티콘 수에 맞는 할인율 조합을 구하자 💡 어떻게 구할 것인가?→ dfs 재귀함수를 만들어서 할인율(10%, 20%, 30%, 40%) 각각을 돌며 array에 더해주자. 효율성 높이기 - dfs에서 도출되는 불필요한 조합을 줄이자 (꼭 줄이지 않아도 실행결과는 성공합니다!) user가 갖고 있는 가격 기준의 최저값을 구해 sales를 먼저 필터링해주기 ex. user = [[40, 10000], [25, 10000]] 의 경우 유저들이 구입할 최저 세일 비율이 30% 이므로 할인율 중 30%, 40% 만을 갖고 가격 조합을 만들어줄 수 있다. 2. 할인율 조합을 구한 뒤 해당 조합에서 이모티콘플러스 가입자 수와 판매액이 최댓값인지를..