(LeetCode) 3536. Maximum Product of Two Digits

문제 링크

• LeetCode

요약

• 쉬운 문제

최종 §

결과

• 각 digit 에 대한 histogram 을 만들어서 풀면 된다. 아주 쉬운 문제.

class Solution {
public:
	int maxProduct(int n) {
		array<int, 10> histogram{};
		int cnt = 2;
		int max_prod = 1;
 
		while (n) {
			histogram[n % 10]++;
			n /= 10;
		}
 
		for (int i = 9; 0 <= i && cnt; i--) {
			while (cnt && histogram[i]) {
				max_prod *= i;
				histogram[i]--;
				cnt--;
			}
		}
 
		return max_prod;
	}
};