728x90
반응형
eq = input()
# 1. 두 수의 더하기가 큰지 곱하기가 큰지 더하기
result = 0
l = len(eq)
if (l == 1):
result = eq[0]
else :
result = max ( int(eq[0])+int(eq[1]), int(eq[0])*int(eq[1]) )
if (l < 2):
print(result)
else:
for i in eq[2: ]:
result = max(result+int(i), result*int(i))
print(result)
# 더 간단하게 구현 가능
# 지금 상태에서 최선의 경우 선택하기 잊지 말자
s = input()
data = list(map(int,s))
sum = 0
for i in data :
sum = max( sum+i, sum*i)
print(sum)
728x90
반응형
'알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
04-2. 시각 (0) | 2020.09.03 |
---|---|
04-1. 상하좌우 (0) | 2020.09.03 |
01. 그리디 - 1이 될 때 까지 ( p. 99 ) (0) | 2020.09.01 |
01. 그리디 - 숫자 카드 게임 ( p. 96 ) (0) | 2020.09.01 |
01. 그리디 - 큰 수의 법칙 ( p. 92 ) (0) | 2020.09.01 |