[프로그래머스] 이모티콘 할인행사 c++
https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이모티콘이 최대 7개 할인율 가지 수가 4개이기 때문에 전부구해서 계산해주었다. 일단 이모티콘마다 각각 어떤 할인율을 가질지는 dfs함수를 통해 구해주었다. 할인율이 40이라면 60으로 구해주었다. (원가의 60%라는 뜻) 이모티콘이 3개라면 60, 60 , 60 / 60,60,70/ 60,60,80/ 60,60,90 ... 90,90,90 이 나올수 있다. (중복조합) 각 이모티콘마다 구..
2023. 11. 25.