본문 바로가기
알고리즘, 자료구조

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

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)

 

'알고리즘, 자료구조' 카테고리의 다른 글

# 그리디 알고리즘 - 1이 될 때까지  (0) 2025.11.10
브루트 포스 (Brute Force)  (1) 2025.05.17