문제
- 주어진 숫자를
1001과 같은 식으로 표현
난이도 및 수락율
난이도 : Medium 수략율 : 88.9%
제한조건
아이디어
- 수학문제로 볼 수 있음.
n에 있는 각 숫자 중 가장 큰 값이 결과값이랑 동일하게 됨 - 가장 큰 Digit을 찾는 문제로 접근 가능
풀이
class Solution:
def minPartitions(self, n: str) -> int:
cur = 0
for char in n:
char_int = int(char)
if char_int == 9:
return 9
cur = max(cur,char_int)
return cur후기
- 싫어요가 꽤나 많은 문제였고, 그 이유는 알고리즘보다는 수학적 접근이 더 강했기 때문으로 보임
- 내 솔루션은 이지만 solution은 으로 해결함 #math#python