곱하기 혹은 더하기 [그리디]

Ji·2022년 3월 31일
0
# 1. 문자열 S가 주어짐
# 2. 숫자 사이 + * 를넣어 만들어질 수 있는 최대한 큰 수를 구하기

# 가장 작은 수만 더하고 나머진 다 곱함

s=input()
result=int(s[0])

for i in range(1,len(s)):
    num=int(s[i])
    if num==0 or num==1:
       result+=num
    else:
       result*=num

print(result)
  • 312p 문제
  • 무조건 +가 들어가야 되는 줄 알고 엄청 헤맴.
  • 0이나 1이 있을 때는 곱해주는 것보다 더해주는게 더 크므로 이 값들만 예외처리하면 됨.
  • 문제를 제대로 읽자.
profile
공부방

0개의 댓글