곱하기 혹은 더하기

이종호·2020년 9월 30일
0

알고리즘

목록 보기
2/18

문제

각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 ㅅ숫자를 확인하며 숫자 사이에 '*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.

예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0+2) 9) 8) * 4) = 576 입니다.

입력 예시1:
02984

출력 예시1:
576

입력 예시2:
567

출력 예시2:
210

s = input()
answer = int(s[0])
for i in range(1, len(s)):
    value = int(s[i])
    if answer == 0 or answer == 1 or value == 0 or value == 1:
        answer += value
    else:
        answer *= value
print("answer =", answer)

해설

파이썬 이라서 문자열 처리가 쉬웠고, 그래서 어려운 부분은 없었던거 같다.
각 글자가 0또는 1이라면 더하고 아니면 곱하는 식으로 처리하면 항상 최대의 값을 향해 계산될 것이다.

profile
열심히 사는 사람

0개의 댓글