[Java&알고리즘] 숫자 문자열과 영단어 (Level 1)

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 68%

 

 

 

 

제목 

 

숫자 문자열과 영단어 (2021 카카오 채용연계형 인턴십)

 

 

 

 

 

문제 설명 및 코드

 

 

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

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

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

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

 

 

 

 

제한사항

 

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

 

 

 

 

 

 

class Solution {
    public int solution(String s) {
        int answer = 0;
        return answer;
    }
}

 

 

 

 

 

 

입출력 예

 

 

 

 

입출력 예 설명

 

입출력 예 #1

문제 예시와 같습니다.
입출력 예 #2

문제 예시와 같습니다.
입출력 예 #3

"three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.
입출력 예 #4

s에는 영단어로 바뀐 부분이 없습니다.

 

 

 

제한시간 안내

정확성 테스트 : 10초

 

 

 

 

 

 

 

 

 

반응형

 

 

 

 

 

 

 

문제 정답 코드

 

 

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

 

 

문자 배열인 arrStr에 zero부터 nine까지의 문자열을 담아줍니다.

 

그리고 반복문으로 arrStr를 돌면서 

 

arrStr 배열안에 s 문자열이 포함되어 있으면 replace를 이용하여 인덱스로 변형해 줍니다.

 

그리고 마지막에 문자열을 Integer로 형 변환해주면 되는 거죠.

 

 

 

 

 

 

 

 

다른사람 풀이

 

 

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을 이용한 점이 변경점이라 할 수 있겠습니다.