[프로그래머스 / JAVA] JadenCase 문자열 만들기

 

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12951

---

1. 문제 탐색

• s는 길이 1 이상 200 이하인 문자열입니다.
• s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.
  • 숫자는 단어의 첫 문자로만 나옵니다.
  • 숫자로만 이루어진 단어는 없습니다.
  • 공백문자가 연속해서 나올 수 있습니다.

 

2. 풀이 알고리즘

1) 문자열을 문자(char) 배열로 변환하여 한 글자씩 탐색합니다.

2) String 배열을 탐색하면서, 앞에 빈칸이 있을 시 단어의 시작위치라고 판단.

• 단어의 시작 문자일 경우: Character.toUpperCase(c)로 대문자 변환
• 단어의 중간 문자일 경우: Character.toLowerCase(c)로 소문자 변환

• 시간 복잡도: O(N)

•  

---

3. 정답 코드 

// 1 : 2050-2104
class Solution {
    public String solution(String s) {
        StringBuilder sb = new StringBuilder();
        boolean isStart = true;

        for (char c : s.toCharArray()) {
            if (c == ' ') {
                sb.append(c);
                isStart = true;
            } else {
                if (isStart) {
                    sb.append(Character.toUpperCase(c));
                    isStart = false;
                } else {
                    sb.append(Character.toLowerCase(c));
                }
            }
        }

        return sb.toString();
    }
}

// 2. 진짜 똑똑한 사람들의 Short 코드를 한번 다시 만들어 보았다.
class Solution {
    public String solution(String s) {
        String answer = "";
        String[] sp = s.toLowerCase().split("");
        boolean isBlank = true;

        for (String ss : sp){
            answer += isBlank ? ss.toUpperCase() : ss;
            isBlank = ss.equals(" ") ? true : false;
        }

        return answer;
    }
}

 

---

4. 마치며.

이번 문제는 처음 문제 설명을 읽자마자, 문자열을 문자 단위로 탐색하면서 단어의 시작을 판단하는 방식이 떠올랐습니다. 특히 공백이 연속으로 등장할 수 있다는 점에서, 단순히 split으로 나누는 방식보다는 문자 하나하나를 직접 탐색하면서 처리하는 게 더 적절하다고 판단했습니다. 또한 숫자는 대소문자 변환의 영향을 받지 않기 때문에 별도 예외 처리가 필요하지 않았다는 것을 알고 있었기에 적절한 메서드 사용을 했다고 생각하빈다. 문자열 조합에는 성능을 고려해서 StringBuilder를 사용했습니다. 문자열 덧셈(+)보다 훨씬 효율적이니까요. 개인적으로는 이런 문자열 탐색 문제를 풀 때, 단순 split 방식에 의존하지 않고 문자 단위로 직접 처리하는 습관이 중요한 것 같아요. 문제 조건을 정확히 이해하고 나면 오히려 더 단순하게 풀 수 있는 문제였습니다.