목록카타시안곱 (1)

코딩관계론

[kakako 2023] 이모티콘 할인행사 풀이

아이디어 도출 방법 아래의 목표를 달성하기 위해서는 각 이모티콘에 적용할 할인률에 대한 모든 경우의 수를 계산해야 한다. 왜냐하면 어떤 이모티콘에 무슨 할인률을 적용하는지에 따라서 1번과 2번 목표의 값이 달라지기 때문이다. 이모티콘 플러스 서비스 가입자를 최대한 늘리는 것. 이모티콘 판매액을 최대한 늘리는 것. 각 이모티콘에 대해서 각각의 할인률을 조합하기 위해서 카타시안 곱을 사용한다. 카타시안 곱이란 간단히 말하면 모든 조합을 구하는 것이다. A ={1, 2, 3}, B = {5, 6, 7} A X B의 결과는 {1, 5}, {1, 6}, {1, 7}, {2, 5}, {2, 6}, {2, 7}, {3, 5}, {3, 6}, {3, 7}이 된다. 우리의 경우 각 이모티콘에 적용할 할인률만 구하면 되기..
개발/알고리즘 2023. 1. 11. 02:12
이전 Prev 1 Next 다음