📣
Programmers에서 PASS된 코드만 업데이트합니다.
알고리즘을 먼저 풀이하는 언어(Java)가 정해져있어,
풀이 언어(Python, C++, Java)가 모두 업데이트될 때까지는 시간이 걸릴 수 있습니다.

문제 제시

---

문제

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

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

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

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

숫자	영단어	숫자	영단어	숫자	영단어	숫자	영단어	숫자	영단어
0	zero	1	one	2	two	3	thress	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로 주어집니다.

문제 풀이

---

문제의 조건을 확인했을때 문자열에 대해 남는 글자수는 없습니다.
그렇다면 매칭이 되어있는 글자들의 위치만 바꿔주면 되는 것이죠.
java에는 글자를 바꿔주는 좋은 함수가 있죠. replace입니다.
하지만 중요한건 글자가 하나 나온다는 보장도 없고, 예시만 봐도 숫자가 여러번 나올 수 있습니다.
그렇기 때문에 그냥 replace가 아닌 replaceAll을 사용해야 합니다.

조금 더 연습을 한다면 replaceAll을 직접 구현하는 방식으로 해결해도 좋을 것입니다.
(물론 시간 복잡도는 보장 못합니다...ㅎㅎㅎ)

문제 코드

---

Java

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

제출 결과

---