파란색가운의 개발 블로그
[이코테] CH03 그리디 실전문제 2번 곱하기 혹은 더하기 본문
import sys
# sys.stdin.readline()
from collections import deque
sys.setrecursionlimit(100000000)
import heapq
INF = 1e9
x = list(map(int,sys.stdin.readline().rstrip()))
result = 0
for i in x:
if i<=1 or result<=1:
result +=i
else:
result *=i
print(result)
1분만에 풀어서 당황했다..
그냥 원소의 값이 0이나 1, 또는 결과값이 1보다 작거나 같다면(예를 들어 0.5에다가 어떠한 수를 곱해도 더하는 것보다 좋지 못하니)
이땐 덧셈
나머진 무조건 곱셈이 이득이라고 생각하면 편할 것 같다.
'알고리즘 문제 풀이 > 이코테' 카테고리의 다른 글
[이코테] CH03 그리디 실전문제 4번 만들수 없는 금액 (0) | 2023.11.19 |
---|---|
[이코테] CH03 그리디 실전문제 3번 문자열 뒤집기 (0) | 2023.11.17 |
[이코테] CH03 그리디 실전문제 1번 모험가 길드 (0) | 2023.11.16 |
[이코테] CH03 그리디 실전문제 1이 될 때 까지 (0) | 2023.11.15 |
[이코테] CH03 그리디 실전문제 숫자 카드 게임 (0) | 2023.11.13 |