그리디 문제 : 곱하기 혹은 더하기
2021. 12. 21. 16:21ㆍ파이썬/알고리즘
각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '*' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하자.
단 +보다 *를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정한다.
input :
02984 --> 576
567 --> 210
k= input();
print(k)
result = int(k[0])
k = k[1:]
for i in k:
i = int(i)
if (result <= 1 or i <= 1):
result += i
else:
result *= i
print(result)
반응형
'파이썬 > 알고리즘' 카테고리의 다른 글
| 그리디 알고리즘 : 만들 수 없는 금액 (0) | 2021.12.21 |
|---|---|
| 그리드 문제 : 문자열 뒤집기 (0) | 2021.12.21 |
| 그리디 문제 : 모험가 길드 풀이 (0) | 2021.12.07 |
| 20. 최단 경로 : 다익스트라 알고리즘 (0) | 2021.11.18 |
| 19. 다이나믹 프로그래밍 : 타일 깔기, 효율적인 화폐 구성 (0) | 2021.11.17 |