문제
- 각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 ㅅ숫자를 확인하며 숫자 사이에 '*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.
- 예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰 수는 ((((0+2) 9) 8) * 4) = 576 입니다.
풀이
두 수 중 0 혹은 1을 제외하고 곱하기를 하는 것이 효율적 그러므로 2이상일 경우 곱하기를 한다.
data = input()
#첫 번쨰 문자를 숫자로 변경하여 대입
result = int(data[0])
for i in range(1, len(data)):
#두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행
num = int(data[i])
if num <= 1 or result <= 1:
result += num
else:
result *= num
print(result)
'공부 > 알고리즘' 카테고리의 다른 글
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 문자열 재정렬: 문제 설명 (3) | 2021.03.04 |
---|---|
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 상하좌우: 문제 설명 (0) | 2021.03.04 |
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 시각: 문제 설명 (0) | 2021.03.04 |