곱하기 혹은 더하기
문제
각 자리가 수사(0부터9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 x를 먼저 계산하는 일반적인 방식과는 달리 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.
입력 조건
첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다.(1 <= S의 길이 <= 20)
출력 조건
첫째 줄에 만들어질 수 있는 가장 큰수를 출력
입력 예시1
02984
출력 예시1
576
입력 예시2
567
출력 예시2
210
PseudoCode
- 입력 (Input)
- 리스트로 입력 받음
- 처리 (Process)
- for문으로 하나씩 돌며 연산
- 1 이하는 더하기, 나머지 곱하기
- 곱하기 전에 result가 0일때에는 더하기
- for문으로 하나씩 돌며 연산
- 출력 (Output)
- result 출력
코드
data = list(map(int,input()))
result = 0
for i in data:
if i <= 1:
result += i
elif result == 0:
result += i
else:
result *= i
print(result)
출저
이것이 취업을 위한 코딩 테스트다 with 파이썬
저자 : 나동빈
728x90
'Algorithm > Greedy' 카테고리의 다른 글
만들 수 없는 금액 - python (0) | 2021.04.21 |
---|---|
문자열 뒤집기 - python (0) | 2021.04.21 |
모험가 길드 - python (0) | 2021.04.20 |
큰 수의 법칙 - Python (0) | 2021.04.12 |
숫자 카드 게임 - Python (0) | 2021.04.12 |