[Programmers 코딩 기초 트레이닝 : Java] 이어 붙인 수

🔗 문제 링크

프로그래머스 181928 - 짝수/홀수 이어붙여 합 구하기

---

💡 문제 요약

• 정수 배열 num_list가 주어집니다.
• 짝수 숫자만 순서대로 이어붙여 만든 숫자와 홀수 숫자만 순서대로 이어붙여 만든 숫자를 각각 구합니다.
• 두 숫자의 합을 반환합니다.

예:
num_list = [3,4,5,6]
짝수 숫자 이어붙이기 → 46
홀수 숫자 이어붙이기 → 35
결과 → 46 + 35 = 81

---

🧩 처음 작성한 코드 (비효율적)

 

class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        StringBuilder evenStr = new StringBuilder();
        StringBuilder oddStr = new StringBuilder();
        
        for(int i=0;i<num_list.length;i++) {
            if((num_list[i]%2)==0) {
                evenStr.append(String.valueOf(num_list[i]));
            } else {
                oddStr.append(String.valueOf(num_list[i]));
            }
        }
        
        int evenNum = Integer.parseInt(evenStr.toString());
        int oddNum = Integer.parseInt(oddStr.toString());

        return evenNum + oddNum;
    }
}

❌ 문제점

• 문자열로 변환 후 이어붙이고 다시 정수로 변환 → 불필요한 연산이 많음
• StringBuilder 사용이 필요 없는 문제

---

🧩 개선된 코드 (효율적)

class Solution {
    public int solution(int[] num_list) {
        int evenNum = 0;
        int oddNum = 0;

        for(int i=0;i<num_list.length;i++) {
            if(num_list[i]%2==0) {
                evenNum = evenNum*10 + num_list[i];
            } else {
                oddNum = oddNum*10 + num_list[i];
            }
        }
        return evenNum + oddNum;
    }
}

✅ 개선 포인트

• 문자열 변환 없이 곱하기 10 후 더하기로 숫자 이어붙임
• 메모리 효율과 연산 속도 향상
• 코드가 훨씬 직관적이고 깔끔

---

⚡ 성능 측면

항목원본개선

시간 복잡도	O(n) + 문자열 변환/파싱 비용	O(n) (단순 연산만)
공간 복잡도	O(n) (StringBuilder 사용)	O(1) (추가 메모리 거의 없음)
실행 속도	느림 (문자열 연산 포함)	빠름

• 개선된 방식이 효율적이며, 문제 의도에 더 부합

---

📝 정리

• 문제를 정확히 읽고 의도를 파악하는 것이 가장 중요
• 문자열 변환 없이 숫자 연산만으로 해결 가능 → 메모리/성능 모두 향상
• 숫자를 이어붙일 때는 *10 + 현재값 패턴 기억