Algorithm/Greedy

[Python] 곱하기 혹은 더하기

코딩쪼앙 2023. 1. 9. 12:35

문제

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

입력

  • 첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다. (1 <= S의 길이 <= 20)

출력

  • 첫째 줄에 만들어질 수 있는 가장 큰 수를 출력합니다

문제 풀이

  • 두 수중 하나라도 0이나 1인 경우 곱하는 것 보다 더했을 때 결괏값이 더 크므로 더하기 연산 수행
  • 두 수 모두 2이상인 경우 곱하기 연산 수행
  • 연산 결과 출력

코드

data = list(map(int,input()))
result = data[0]
for i in range(1, len(data)):
    num = data[i]
    if num <= 1 or result <= 1:
        result += num
    else:
        result *= num

print(result)

'Algorithm > Greedy' 카테고리의 다른 글

[Python] 만들 수 없는 금액  (0) 2023.01.16
[Python] 문자열 뒤집기  (0) 2023.01.10
[Python] 모험가 길드  (0) 2023.01.09
[Python] 1이 될 때까지(그리디)  (0) 2023.01.06
[Python] 숫자 카드 게임(그리디)  (0) 2023.01.06