문제 개요문제명: 이모티콘 할인행사 (프로그래머스 Lv2)핵심 키워드: 완전탐색, DFS, 조합, 시뮬레이션문제 설명 요약이모티콘 n개가 있음. 각 이모티콘은 10, 20, 30, 40% 할인율 중 하나를 가짐.m명의 사용자가 있음. 각 사용자는 할인율 기준, 이모티콘 플러스 가입 기준 금액을 가짐.할인율을 조합하여,이모티콘 플러스 서비스 가입자 수 최대화그 기준이 같다면 이모티콘 판매액을 최대화이모티콘 할인행사 문제 회고: DFS를 떠올리지 못한 이유1. 왜 실패했는가?문제를 처음 봤을 때, 사용자 조건과 이모티콘 가격 조건만 복잡하게 보였고,“각 이모티콘에 대해 할인율을 결정해야 한다”는 구조를 단순 반복문이나 조건문으로 해결하려 함결국 할인율 조합을 만들기 위한 DFS나 백트래킹 같은 접근 자체를 ..