그리디 - 곱하기 혹은 더하기

문제

---

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

- 예를 들어 02984라는 문자열로 만들 수 있는 가장 큰 수는 ((((0+2)X9)X8)X4) = 576입니다. 또한 만들어 질수 있는 가장 큰 수는 항상 20억 이하의 정수가 되도록 입력이 주어집니다.

 

 

문제해결

---

1) 내 풀이

public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	
	String s = sc.next();
	//첫번째 값 삽입
	int result = s.charAt(0)-'0';
	for(int i=1;i<s.length();i++) {
		int j = s.charAt(i) - '0';//char -> int
		if(j<=1 || result<=1)
			result += j;
		else
			result *= j;
	}
	System.out.println(result);
}

입력 -> 출력

02984 -> 576

567 -> 210

11 -> 2

 

내 풀이랑 정답이랑 같아서 패스~

 

 

 

해설

---

0,1 이 아닌이상 곱하기가 수를 더 크게 만들어 주고

0,1은 더하기를 해야 수를 더 크게 만들어준다

(저번 1이 될때까지 문제처럼 반복문 횟수를 줄여주는 스킬?은 없는것 같다)