[LeetCode/Easy] 1317. Convert Integer to the Sum of Two No-Zero Integers

1. Input

1) int n

 

2. Output

1) 다음 조건을 만족하는 a와 b를 찾아 배열에 담아 반환

- a, b는 10진수로 표현했을 때 0이 없는 양의 정수이다.

- a+b == n

 

3. Constraint

1) 2 <= n <= 10^4

2) 답은 여러개 일 수 있고, 그 중 하나를 반환하면 된다.

 

4. Example

Input: n = 11 -> Output: [2,9]

설명: [3,8], [4,7], [5,6], [6,5], [7,4], [8,3], [9,2]도 가능하다.

 

5. Code

1) 첫 코드(2023/04/10)

int[] answer = new int[2];
for(int i=1 ; i<n ; i++){
    boolean nozero = true;
    int x = i;
    while(x>0 && nozero){
        if(x%10==0) nozero = false;
        x /= 10;
    }
    if(nozero){ // i에 0이 없다면 n-i도 검사
        x = n - i;
        while(x>0 && nozero){
            if(x%10==0) nozero = false;
            x /= 10;
        }
    }
    if(nozero){ // 둘다 0이 없다면 답으로 반환
        answer[0] = i; answer[1] = n-i;
        break;
    }
}
return answer;