코탈로그

[문제 해결 포인트]

- 아이디어 : 짝수끼리 이어붙이고(even), 홀수끼리 이어붙이고(odd) 나온 두 개의 수(even, odd)의 합을 구해야함.

                   1. for문을 사용해서 리스트에 담긴 수를 짝수는 짝수끼리, 홀수는 홀수끼리 구분해서 나누기

                   2. 구분된 짝수들끼리 순서대로 이어붙이기(.toString 사용, 수의 연산이 아니므로)

                   3. 구분된 홀수들끼리 순서대로 이어붙이기(.toString 사용, 수의 연산이 아니므로)

                   4. 이어붙여진 두 개의 수(짝수들, 홀수들)의 합(+) 연산(.parseInt 사용)

- 시간복잡도 : X

- 변수 : 1. 홀수와 짝수를 구분하여 저장하기 위해 따로 변수 선언

             2. 리스트에 담긴 수들을 문자열대로 이어 붙여야하기 때문에 문자열(String)로 선언

class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        String odd = "";
        String even = "";
        for (int i = 0; i < num_list.length; i++) {
            if (num_list[i] % 2 == 0) {
                even += Integer.toString(num_list[i]);
            } else {
                odd += Integer.toString(num_list[i]);
            }
        }
        answer = Integer.parseInt(even) + Integer.parseInt(odd);
        return answer;
    }
}