[프로그래머스] 숫자 문자열과 영단어

문제

프로그래머스 > 코딩테스트 연습 > 2021 카카오 채용연계형 인턴십 > 숫자 문자열과 영단어

 

언어

JAVA

 

난이도 

Lv.1

 

풀이시간 

40분

 

문제 풀이

1. HashMap에 key: 숫자, value: 영단어를 put 한다.

2. 문자열에 contains 사용하여 value가 포함되면 key로 replaceAll 한다.

3. while 반복문을 돌리고 정규표현식으로 체크하여

문자열이 숫자만 포함하는 경우 break로 나온다.

 

소스코드

import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Set;
 
class Solution {
    public int solution(String s) {
        int answer = 0;
 
        HashMap numHash = new HashMap<Integer, String>();
 
        // key : 숫자, value : 영단어 HashMap 
        numHash.put(0,"zero");
        numHash.put(1,"one");
        numHash.put(2,"two");
        numHash.put(3,"three");
        numHash.put(4,"four");
        numHash.put(5,"five");
        numHash.put(6,"six");
        numHash.put(7,"seven");
        numHash.put(8,"eight");
        numHash.put(9,"nine");
 
        // true : 숫자만 있는 문자열, false : 숫자 외 다른 문자열 포함
        boolean isNumeric =  s.matches("[+-]?\\d*(\\.\\d+)?");
 
        if(isNumeric == true) {
            // 처음부터 숫자만 있는 문자열 체크
            answer = Integer.valueOf(s);
        } else {
            // 영어가 포함된 문자열 체크
            while(true) {
 
                // value로 key 찾기
                Set<Entry<Integer, String>> entrySet = numHash.entrySet();
 
                for (Entry<Integer, String> entry : entrySet) {
 
                    if (s.contains(entry.getValue())) {
                        // 해당 영단어가 포함된 경우 숫자로 교체 (key:숫자, value:영단어)
                        s = s.replaceAll(entry.getValue(), String.valueOf(entry.getKey())); 
                    }
                }
 
                // replace 후 숫자 문자열 체크
                isNumeric =  s.matches("[+-]?\\d*(\\.\\d+)?");
 
                // true인 경우 숫자만 있는 문자열
                if ( isNumeric == true ) {
                    answer = Integer.valueOf(s);
                    break;
                }
            }
        }
 
 
        return answer;
    }
}

 

후기

다른 사람 풀이를 보니 내 코드는 비효율적인 것을 알았다.

one~nine까지 비교 대상이 정해져있기 때문에 그 만큼만 for문 돌리면 되는데

굳이 나는 while문을 쓰고 정규표현식으로 비교하는 로직까지 추가가 되었다.

 

생각없이 문제 해결에만 급급하다 코드가 늘어났다.

코드를 작성하기 전에 좀 더 생각을 하고 코드를 작성하자.

 

출처

프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 

https://jar100.tistory.com/18