코린이의 소소한 공부노트

[LeetCode/Easy] 2578. Split With Minimum Sum 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 2578. Split With Minimum Sum

무지맘 2023. 3. 6. 16:56

1. Input

1) int num

 

2. Output

1) num의 숫자들을 재배치해서 0이 아닌 정수 2개를 만들었을 때, 만들 수 있는 두 수의 합 중 가장 작은 것을 반환

 

3. Constraint

1) 10 <= num <= 10^9

 

4. Example

Input: num = 4325 -> Output: 59

설명:

- 4325를 두 수 24, 35로 나눴을 때 합이 59로 가장 작다.

 

5. Code

1) 첫 코드(2023/03/06)

char[] c = String.valueOf(num).toCharArray();
Arrays.sort(c);
String s1 = "", s2 = "";
int i = 0;
while(i<c.length){
    if(i%2==0)
        s1 += c[i++];
    else
        s2 += c[i++];
}
return Integer.valueOf(s1) + Integer.valueOf(s2);