문제
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
1478 → "one4seveneight"
234567 → "23four5six7"
10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.
✏️ 내 풀이
import java.util.HashMap;
import java.util.Map;
class Solution {
public int solution(String s) {
int answer = 0;
String result = "";
String round = "";
Map<String, String> numberMap = new HashMap<>();
numberMap.put("zero", "0");
numberMap.put("one", "1");
numberMap.put("two", "2");
numberMap.put("three", "3");
numberMap.put("four", "4");
numberMap.put("five", "5");
numberMap.put("six", "6");
numberMap.put("seven", "7");
numberMap.put("eight", "8");
numberMap.put("nine", "9");
for (char a : s.toCharArray()) {
if (Character.isDigit(a)) {
result += a;
round = "";
} else if (Character.isAlphabetic(a)) {
round += a;
if (numberMap.containsKey(round)) {
result += numberMap.get(round);
round = "";
}
}
}
answer = Integer.parseInt(result);
return answer;
}
}
실행해보면 결과값을 맞지만 하나의 문자마다 검사를 하고 round 라는 문자열을 계속 초기화를 해야하다보니 실무에 적용해봤을 때 불필요한 쓰레드를 잡아먹을거 같아서 모범답안을 찾아보았다.
✏️ 좋은 코드
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);
}
}
인덱스를 활용하여 리스트에 필요한 데이터를 넣었고 replaceAll 메서드를 활용하여 문자열을 한번에 처리하기 때문에 더 효율적이다.
'코딩테스트 > Java' 카테고리의 다른 글
[Java]푸드 파이트 대회 (1) | 2025.04.15 |
---|---|
[Java]가장 가까운 같은 글자 (0) | 2025.03.28 |
[Java]행렬의 덧셈 (0) | 2025.03.13 |
[Java]정수 내림차순으로 배치하기 (0) | 2025.03.04 |
[Java]정수 제곱근 판별(Math함수) (0) | 2025.03.04 |