본문 바로가기
알고리즘/문제 풀이

[Java 자바] 프로그래머스 > Lv1. 숫자 문자열과 영단어

by _eunji_ 2022. 2. 18.

https://programmers.co.kr/learn/courses/30/lessons/81301

 

코딩테스트 연습 - 숫자 문자열과 영단어

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

programmers.co.kr

 

문제 설명

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

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

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

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

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

 

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

 

문제 풀이

  • english : 영단어 배열 (인덱스와 영단어의 숫자가 동일)
  • str : 영단어를 의미하는 문자열
  • result : 결과를 문자열로 받아 나중에 정수형으로 변환하여 answer 반환

1. 문자열을 한 글자씩 탐색하면서 문자가 숫자가 아닌 경우 str 변수에 문자를 더한다.

만약, str 변수가 빈 문자가 아니고 str 값이 english 배열에서 대치되는 값이 있다면 result 값에 정수형 인덱스를 문자열로 바꿔 더한다

2. 문자가 숫자일 경우 result 변수에 문자를 더한다.

3. result는 문자열이므로 숫자로 바꾸어 answer에 저장한 뒤 반환한다.

 

내 코드

class Solution {
    public int solution(String s) {
        int answer = 0;
        String[] english = {"zero","one","two","three","four","five"
                          ,"six","seven","eight","nine"};
        String str ="";
        String result ="";
        
        for(int i=0;i<s.length();i++){
            if(!Character.isDigit(s.charAt(i))) {
                str+=s.charAt(i);
                if(str!=""){
                    for(int j=0;j<english.length;j++){
                    if(str.equals(english[j]))
                    {
                        result+=Integer.toString(j);
                        str="";}
                    }
                }
            }
            else{
                result+=s.charAt(i);
            }
            
        }
        
        answer = Integer.parseInt(result);
        return answer;
    }
}

 

 

다른 풀이

class Solution {
    public int solution(String s) {
     	int answer = 0;
        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));
        }
        answer=Integer.parseInt(s)
        return answer;
    }
}

 

replaceAll() 함수를 사용하여 s 문자열을 탐색하면서 zero->0, one->1, two->2 ... nine->9 로 바꾸는 쉬운 방법이다.

 

String replaceAll(String regex, String replacement)

  • 문자열내에 있는 정규식 regex와 매치되는 모든 문자열을 replacement문자열로 바꾼 문자열을 반환합니다.

댓글