[LeetCode] 1689 - Partitioning Into Minimum Number Of Deci-Binary Numbers

문제

• 링크: https://leetcode.com/problems/partitioning-into-minimum-number-of-deci-binary-numbers
• 난이도: Medium
• 태그: 문자열, 그리디
• 결과: Time: 2 ms (46.15%), Space: 16.6 MB (16.53%)

풀이

class Solution {
public:
    int minPartitions(string n) {
        const char* p = n.c_str();
        return *max_element(p, p + n.size()) - '0';
    }
};

예제 입출력을 보고 나서 바로 답을 떠올릴 수 있었다. 일단 예제 2번부터는 Explanation이 나오지 않는데, 아래와 같은 이유가 있을 것이라고 생각했다.

• 출력의 이유가 중요하지 않거나
• 자기도 모르거나
• 적으려면 적겠는데 귀찮거나
• …

어쨌든 요지는, 실제로 어떤 과정을 거치는지 직접 알아낼 필요 없이 간단한 방법으로 풀 수 있다는 인상을 강하게 주었다.

하여, 입출력을 살펴보니 규칙을 알 수 있었다. deci-binary 문자열에서 가장 큰 숫자가 답이다.

배운 점과 후기

오늘 문제는 PS를 하면서 태그를 모르고 풀었던 문제 중에 가장 빠르게 풀어낸 문제였다. Daily Question 창 열고 2분 만에 답을 생각했다! 괜히 뿌듯하고 기분이 좋아진다.