본문 바로가기
Computer Science

[알고리즘] 그리디 알고리즘 - 곱하기 혹은 나누기

by miiinn 2025. 11. 10.

*출처:https://www.youtube.com/watch?v=2zjoKjt97vQ&t=2359s

s = input()

# 첫 번째 문자를 숫자로 변경하여 대입
result = int(s[0])

for i in range(1, len(s)):
    # 두 수 중에서 하나라고 0이나 1이면 더하기
    num = int(s[i])
    if num <= 1 or result <= 1:
        result += num
    else:
        result *= num

print(result)