[프로그래머스 - JAVA] 숫자 문자열과 영단어
2023. 11. 1. 22:43ㆍAlgorithm
문제 설명
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
- 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 대신 배열을 이용해 값을 구하는 방식이 있는데 해당 방식이 더 간단하고 직관적인 거 같다.
'Algorithm' 카테고리의 다른 글
[프로그래머스 - JAVA] 로또의 최고 순위와 최저 순위 (0) | 2023.11.09 |
---|---|
[프로그래머스 - JAVA] 성격 유형 검사하기 (0) | 2023.11.04 |
[프로그래머스 - JAVA] 과일 장수 (0) | 2023.10.25 |
[프로그래머스 - JAVA] 기사단원의 무기 (0) | 2023.10.23 |
[프로그래머스 - JAVA] 가장 가까운 같은 글자 (0) | 2023.10.20 |