[Programmers 코딩 기초 트레이닝 : Java] 대소문자 바꿔서 출력하기

🔠 대소문자 변환 (프로그래머스 181949번)

📌 문제 링크: 프로그래머스 181949 - 대소문자 바꿔서 출력하기

---

📖 문제 설명

주어진 문자열의 대소문자를 서로 바꿔서 출력하는 문제입니다.
예: aBcDeFg → AbCdEfG

---

✨ 첫 번째 풀이 (String 사용)

 

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.next();
        char c;
        String answer = "";
    
        for(int i=0;i<a.length();i++) {
            c = a.charAt(i);
            if(Character.isUpperCase(c)) {
                answer += Character.toLowerCase(c);
            } else {
                answer += Character.toUpperCase(c);
            }
        }
        System.out.println(answer);   
    }
}

💡 풀이 아이디어

• Character.isUpperCase() / Character.toLowerCase() 메서드를 활용해 대소문자 변환
• String에 문자열을 더하는 방식으로 구현

⚠️ 문제점

Java의 String은 불변(immutable) 객체입니다.
즉, 문자열을 더할 때마다 새로운 객체가 생성되고 기존 값은 버려집니다.
👉 반복문이 커질수록 시간과 메모리 낭비가 심해집니다.

---

✨ 두 번째 풀이 (StringBuilder 사용)

 

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a = sc.next();

        StringBuilder answer = new StringBuilder();
        
        for(Character c : a.toCharArray()) {
            if(Character.isUpperCase(c)) {
                answer.append(Character.toLowerCase(c));
            } else {
                answer.append(Character.toUpperCase(c));
            }
        }
        System.out.println(answer.toString());
    }
}

💡 개선 아이디어

• StringBuilder는 가변(mutable) 객체로, 문자열을 직접 수정할 수 있습니다.
• 따라서 문자열을 붙일 때 새 객체를 만들지 않고 기존 버퍼를 재활용합니다.
  👉 반복문에서 효율적!

---

📊 시간·공간 복잡도 비교

방식시간 복잡도공간 복잡도설명

String 사용	O(N²)	O(N²)	+ 연산마다 새로운 문자열 객체 생성
StringBuilder 사용	O(N)	O(N)	버퍼 재활용 → 입력 크기만큼만 메모리 사용

🔑 StringBuilder를 사용하면 성능과 메모리 효율이 크게 개선됩니다.
입력 크기가 커질수록 차이는 더욱 두드러집니다.