Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 오리과
- Birthday paradox
- 계수정렬
- 흰날개해오라기
- 기러기목
- 백로과
- 비둘기목
- 딥러닝 공부
- python3
- 생일문제
- 한국의 새
- AI전략게임
- 비둘기과
- 딱다구리과
- django
- 참새목
- ADsP
- IBK기업은행 인턴
- SimpleCraft
- 솔딱새과
- 맑은소리 스피치학원
- 한국의새
- 딥러닝공부
- structured_array
- 직박구리과
- AI역량평가
- keras
- Python
- 참새과
- 가마우지과
Archives
- Today
- Total
진박사의 일상
[이코테] Greedy 문제 - 2. 곱하기 혹은 더하기 본문
문제 : 주어진 숫자 문자열을 각 자리수를 사칙연산 우선순위를 무시하고 왼쪽부터 + 또는 *를 써서 최대가 되는 숫자를 찾기
line = list(map(int, list(input())))
print(line)
result = 0
if len(line) == 1:
result = line[0]
else:
result = line[0]
for i in range(len(line)-1):
if result + line[i+1] >= result * line[i+1]:
result = result + line[i+1]
else:
result = result * line[i+1]
print(result)
정석적으로 풀긴 했지만 해답이 더 깔끔한듯.
'프로그래밍 > 코딩테스트 공부' 카테고리의 다른 글
[이코테] Greedy 문제 - 5. 볼링공 고르기 (0) | 2021.09.06 |
---|---|
[이코테] Greedy 문제 - 4. 만들 수 없는 금액 (0) | 2021.09.05 |
[이코테] Greedy 문제 - 3. 문자열 뒤집기 (0) | 2021.09.05 |
[이코테] Greedy 문제 - 1. 모험가 길드 (0) | 2021.09.05 |
[TIL] 2021.07.16 - SQL 복습 (0) | 2021.07.16 |