[프로그래머스] Lv.1 숫자 문자열과 영단어 - JAVA

1️⃣ 문제 설명

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

숫자	영단어
0	zero
1	one
2	two
3	three
4	four
5	five
6	six
7	seven
8	eight
9	nine

 

2️⃣ 제한 사항

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

 

3️⃣ 입출력 예

s	result
"one4seveneight"	1478
"23four5six7"	234567
"2three45sixseven"	234567
"123"	123

 

4️⃣ 입출력 예 설명

입출력 예 #1

• 문제 예시와 같습니다.

입출력 예 #2

• 문제 예시와 같습니다.

입출력 예 #3

• "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
• 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.

입출력 예 #4

• s에는 영단어로 바뀐 부분이 없습니다.

---

🌱 문제풀이

import java.util.*;

class Solution {
    public int solution(String s) {
        StringBuilder answer = new StringBuilder();
        
        String[] sArray = s.split("");
        
        //maps 써야할듯?
        Map<String, Integer> map = new HashMap<>();
        map.put("zero",0);
        map.put("one",1);
        map.put("two",2);
        map.put("three",3);
        map.put("four",4);
        map.put("five",5);
        map.put("six",6);
        map.put("seven",7);
        map.put("eight",8);
        map.put("nine",9);
        

        StringBuilder sb = new StringBuilder();
        
        for(int i = 0; i < sArray.length; i++){
            
            // (1) 그리고 해당 문자가 숫자면 append  >= 0 <= 9 인지 비교했는데 이게 string을 숫자로 변환 못해서 에러인듯
            if( map.containsValue((int)sArray[i].charAt(0) - 48)){
                answer.append(sArray[i]);
            } else{ //(2) 해당 문자가 문자면 누적합하는 곳에 누적합
                sb.append(sArray[i]);
            }
            
            //(3) 만약 누적합한 해당 문자열 누적합이 map에 있으면 append하고 sb 초기화
            if(map.containsKey(sb.toString())){                
                answer.append(map.get(sb.toString()));
                sb = new StringBuilder();
            }
                        
        }
        
        return Integer.parseInt(answer.toString()); //StringBuilder를 int로 변환
    }
}

map에 주어진 표 내용을 저장한다.

s 문자열을 하나하나 다 쪼개서 배열에 저장한다. 

배열의 길이만큼(문자열의 길이만큼) 반복문을 수행한다.

문자열의 요소가 만역 숫자일 경우 map에 있는지 판단한 후 정답 문자열에 이어붙인다.

만약 문자의 경우 임시 문자열에 누적합한 다음 계속 누적합한 결과가 map에 있으면 다시 정답 문자열에 이어붙인다.

 

문자열을 쪼개면서 String값으로 쪼개서 배열에 넣었다. 해당 문자가 map에 있는지 비교하기 위해서 숫자의 경우 String값으로 저장되어 있는 문자를 int화 해야하는데 거기서 문제가 많이 생겼다. char화한 다음 int화 해줬다... 이부분 말고는 크게 어려움이 없었던 문제 

 

---

🛎️ NEW

class Solution {
    public int solution(String s) {
        String[] strArr = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
        for(int i = 0; i < strArr.length; i++) {
            s = s.replaceAll(strArr[i], Integer.toString(i));
        }
        return Integer.parseInt(s);
    }
}

이리 간결하게.... 배열에 넣고 숫자는 그 배열의 인덱스값으로 가져왔다..

replace라는 함수도 있다는 것을 알게 되었다..! 문자열 문제는 함수들만 사용법을 잘 알면 크게 어려울 건 없어보인다..!

 

String의 메소드 알아보기 - replace, replaceAll