[프로그래머스 - LV1] 숫자 문자열과 영단어

 

문제 링크

- https://school.programmers.co.kr/learn/courses/30/lessons/81301

 

 

문제

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

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

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

 

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

 

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

제한사항

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

 

입출력 예

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

 

---

문제 풀이

 

1. map에 문자에 해당하는 숫자를 맵핑한다.
2. for문을 돌며 만약 문자라면 sen에 더하고, 숫자라면 정답인 ans에 더한다.
3. sen이 map의 key와 같은 문자가 된다면 숫자로 변환하고 ans에 더한다.
4. ans를 int형으로 변환한다.

 

import java.util.*;
class Solution {
    public int solution(String s) {

        Map<String, Integer> map = Map.of(
            "zero", 0,
            "one", 1,
            "two", 2,
            "three", 3,
            "four", 4,
            "five", 5,
            "six", 6,
            "seven", 7,
            "eight", 8,
            "nine", 9
        );

        String sen = "";
        String ans = "";
        for(char chr: s.toCharArray()) {
            if (97 <= chr && chr <= 122) {
                sen += chr + "";
            } else {
                ans += chr;
            }
            if (map.containsKey(sen)) {
                ans += String.valueOf(map.get(sen));
                sen = "";
            }
        }

        return Integer.parseInt(ans);
    }
}

 

 

다른 풀이

 

제출하고 다른 풀이를 보았는데, map없이 배열의 인덱스를 활용하는 방식이 더 간편한 것 같다.

 

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);
    }
}