Skip to content

Commit 5b8dac0

Browse files
Merge pull request #1972 from CodingTestStudy2/변지협
[변지협] Day04
2 parents b7af7ac + 039267b commit 5b8dac0

1 file changed

Lines changed: 27 additions & 0 deletions

File tree

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
'''
2+
1. 아이디어 :
3+
그냥 조건대로 풀면 된다.
4+
5+
2. 시간복잡도 :
6+
o(n * m) - n : nums의 길이, m : num의 자릿수
7+
8+
3. 자료구조/알고리즘 :
9+
'''
10+
class Solution:
11+
def maxDigitRange(self, nums: list[int]) -> int:
12+
digit_range = []
13+
for num in nums:
14+
lst = [int(i) for i in str(num)]
15+
digit_range.append(max(lst) - min(lst))
16+
17+
max_digit_range = max(digit_range)
18+
ans = 0
19+
20+
for num in nums:
21+
lst = [int(i) for i in str(num)]
22+
dr = max(lst) - min(lst)
23+
if dr == max_digit_range:
24+
ans += num
25+
26+
return ans
27+

0 commit comments

Comments
 (0)