-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtask1.py
More file actions
28 lines (22 loc) · 780 Bytes
/
task1.py
File metadata and controls
28 lines (22 loc) · 780 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
def max_two_two_digit_sum_verbose(s):
n = len(s)
subRet = float('-inf')
#subString 2개 조합 int형 변환
twoDigitNumbers = []
for i in range(n - 1):
two = s[i:i+2]
twoDigitNumbers.append(int(two))
# 겹치는 값 중 최대값 만들기
fragments = [0] * len(twoDigitNumbers)
for i in range(len(twoDigitNumbers)):
if twoDigitNumbers[i] > subRet:
subRet = twoDigitNumbers[i]
fragments[i] = subRet
ans = float('-inf')
# [0,2], [1,3] 겹치지않는 범위에서 최대값 체크
for i in range(2, len(twoDigitNumbers)):
left = fragments[i - 2]
right = twoDigitNumbers[i]
ans = max(ans, left + right)
return ans
print(max_two_two_digit_sum_verbose('32481'))