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

2023. 11. 1. 22:43Algorithm

문제 설명

 

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

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

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

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

 

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

 

 

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

 

정답

 

import java.util.*;

class Solution {
    public int solution(String s) {
        int answer = 0;
        
        HashMap<String, String> numMaps = new HashMap<>();
        
        numMaps.put("zero", "0");
        numMaps.put("one", "1");
        numMaps.put("two", "2");
        numMaps.put("three", "3");
        numMaps.put("four", "4");
        numMaps.put("five", "5");
        numMaps.put("six", "6");
        numMaps.put("seven", "7");
        numMaps.put("eight", "8");
        numMaps.put("nine", "9");
        
        for (Map.Entry<String, String> entry : numMaps.entrySet()) {
            if (s.contains(entry.getKey())) {
                s = s.replace(entry.getKey(), entry.getValue());
            }
        }
        
        return Integer.parseInt(s);
    }
}

 

풀이 과정 아마 HashMap을 생성해 값을 구분하는 방식까지는 금방 생각했을 것이고 해당 값을 문자열에서 탐색해 찾는 부분까지도 생각은 했을 것이다. 

나는 여기서 Entry 이용해서 모든 Map을 탐색하고 s 문자열 내에 있는 값을 교체해준다.

 

방식 자체는 나쁘지 않았지만 해설을 보면 0~9까지 일괄된 순으로 이어진 값이라는 것을 이용해 replaceAll을 이용해서 HashMap 대신 배열을 이용해 값을 구하는 방식이 있는데 해당 방식이 더 간단하고 직관적인 거 같다.