🫧[이코테] 그리디- 곱하기 혹은 더하기

🪂 2023. 08. 02. Wednesday_ 핫써머..😎.. 🪂

---

​
* 오늘은 '이코테' 강의에서 배운 '그리디 알고리즘' 내용 정리입니다.

​

✅ 곱하기 혹은 더하기

​

👉 문제 설명

 각 자리가 숫자로만 이루어진 문자열 S가 주어졌을 때,
 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣어
 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요.
 
 단, +보다 x를 먼저 계산하는 일반적인 방식과 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다.

✔️ 입력 조건

첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어집니다.
(1<= S의 길이 <= 20)

✔️ 출력 조건

첫째 줄에 만들어질 수 있는 가장 큰 수를 출력합니다.

✔️ 입력 예시/ 출력예시

02984/ 576

​

👉 문제 해결 아이디어

✔️ 0혹은 1이 없다면 곱해야 수가 커진다.

​

👉 정당성 분석

✔️ 더하는 것보다 곱하는 것이 수가 커진다.

​

👉 문제풀이

	# 곱하기 혹은 더하기

	step 01. 받은 문자열의 첫번째 문자를 숫자로 변환해 result 값에 저장
	step 02. 두번째 숫자부터 끝까지 반복문 돌리기
	step 03. 두번째 숫자부터 하나씩 data에 값을 저장
	step 04. result(첫번째 문자)와 data(두번째부터~문자)를 비교

​
​

그리드 깃헙 정리 👇👇👇

Python-Algorithm

---

​

⠀⠀⠀

📌 23. 08. 02

수정할 부분이 있다면, 알려주세요~!~ 😊