[프로그래머스] (Java) 숨어있는 숫자의 덧셈 (1) 문제풀이

 

 

📑 1. 문제설명

---

💡 2. 풀이과정

그냥  my_string 을 char[] 배열로 바꾸고 숫자인 것만 answer에 누적해서 더하면 되겠지 생각했다.

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        for (char c : my_string.toCharArray()) {
            if (Character.isDigit(c)) answer += c;
        }
        return answer;
    }
}

 

제출한 실행결과랑 기댓값 차이가 많이 나는 걸로 봐서 아스키 코드 값이 더해진 거 같다.

 

---

👨‍💻 3. 정답코드

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        for (char c : my_string.toCharArray()) {
            if (Character.isDigit(c)) answer += c - '0';
        }
        return answer;
    }
}

if 문으로 Character.isDigit(c)로 문자가 숫자인지 체크는 잘 했지만 answer += c에서 문제가 발생한다. 

c는 문자(char) 타입이기 때문에, c를 더하면 그 문자에 해당하는 아스키 값이 더해진다. 
예를 들어, 문자 '3'의 아스키 값은 51이기 때문에, '3'을 더하면 answer에 51이 더해지는 결과가 나온다.

그래서 결과값이 기대값보다 엄청 커진다. 아스키값이 아니라 정수로 변환하기 위해 문자에서 '0'을 빼면 된다.

 

`answer += c;`을 `answer += c - '0'`;으로 바꾸니까 해결되었다.

---

👏🏻 4. 좋아요 가장 많이 받은 코드

class Solution {
    public int solution(String myString) {
        return myString.chars().mapToObj(i -> (char) i).filter(Character::isDigit).map(String::valueOf).mapToInt(Integer::valueOf).sum();
    }
}

 

이게 Java에서 String에 포함된 숫자들을 추출하여 합산하는 코드라고? 

봐도 무슨 원리인지 잘 모르겠다.

 

그래서 찾아보는 중...

 

1. `myString.chars()`

• myString.chars()는 String을 IntStream으로 변환한다.
• chars()는 String에서 각 문자의 아스키 값을 포함하는 스트림을 생성하는 역할을 한다. 예를 들어소, "a1b2c3"라는 문자열이 있으면, 이 과정에서 그 결과는 97, 49, 98, 50, 99, 51과 같은 숫자 스트림이다. 여기서 97은 'a'의 아스키 값이고, 49는 '1'의 아스키 값이다.

2.  `mapToObj(i -> (char) i)`

• mapToObj(i -> (char) i)는 IntStream을 Stream<Character>로 변환한다.
• 각 아스키 값을 char 타입으로 변환하여, 숫자(아스키 코드)를 문자로 바꾼다. 예를 들어, 아스키 코드 49는 문자 '1'로 변환된다.

3. `filter(Character::isDigit)`

• filter(Character::isDigit)는 문자가 숫자인지 확인하여 숫자 문자만 남긴다.
• 예를 들어, "a1b2c3"에서 문자 'a', 'b', 'c'는 숫자가 아니므로 걸러지고, 숫자인 문자 '1', '2', '3'만 남는다.
• `Character.isDigit(c)` 이랑 같은 기능을 수행하는 부분이다.

4. `map(String::valueOf)`

• map(String::valueOf)는 Character를 String으로 변환한다.
• '1'은 "1"로, '2'는 "2"로 변환된다. 이제 문자형 숫자가 String형 숫자로 변환된다.

5. `mapToInt(Integer::valueOf)`

• mapToInt(Integer::valueOf)는 String을 Integer로 변환하여 IntStream으로 만든다.
• 예를 들어, "1"은 1, "2"는 2, "3"은 3으로 변환된다.

6. `sum()`으로 스트림에서 모든 값을 더하여 합산한다.
여기서는 1 + 2 + 3 = 6이 되어 최종 결과가 6이 나온다.

 

✔️ 입력: "a1b2c3"
`myString.chars()` → 97, 49, 98, 50, 99, 51 (아스키 값)
`mapToObj(i -> (char) i)` → a, 1, b, 2, c, 3
`filter(Character::isDigit)` → 1, 2, 3
`map(String::valueOf)` → "1", "2", "3"
`mapToInt(Integer::valueOf)` → 1, 2, 3
`sum()` → 1 + 2 + 3 = 6 (우리가 구하는 결과값)

 

 

---

 

🐦 5. TMI

아이고 졸려...

근데 스트림으로 돌리면 속도가 느려지지 않나

눈으로 보기에 스트림이 코드는 짧지만

실제로 코딩테스트에서는 스트림 사용을 피해야 한다

for 루프를 사용하면, 더 적은 오버헤드로 계산되기 때문에 속도가 빠르다.