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

프로그래머스 81301번

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

프로그래머스

 

분석

one4seveneight을 다시 1478로 바꿔달라는 문제이다.

 

숫자에 대응되는 영단어의 알파벳 특징을 바탕으로 변환하였다.

 

주어진 문자열을 for문으로 하나씩 읽어들이면서 zero, one, eight, nine의 경우 첫 알파벳이 고유하다. 따라서 이 영단어를 만나면 곧장 바꿔주고 읽어들인 문자열 수만큼 for문 포인터를 이동시킨다.

 

s로 시작하거나 t, f로 시작하는 단어들은 문자열의 두 번째 자리를 확인하면 알 수 있기 때문에 두 번째 자리를 확인해서 문자열을 숫자로 변경하였다.

 

정답 코드

/**
String s를 charAt()으로 하나씩 확인하면서 진행
zero
one
eight
nine
의 경우 별도의 확인 없이 가능
t를 만나게 되면 두 번째 자리인 w, h를 확인하면 뭔지 알 수 있음
f를 만나게 되면 두 번째 자리인 o, i를 확인하면 뭔지 알 수 있음
s를 만나게 되면 두 번째 자리인 i, e를 확인하면 뭔지 알 수 있음
*/
class Solution {
    public int solution(String s) {
        int answer = 0;
        StringBuilder sb = new StringBuilder();
        
        for(int i = 0, size = s.length(); i < size; i++) {
            char temp = s.charAt(i);
            if (temp == 'z') {
                i += 3;
                sb.append("0");
            } else if (temp == 'o') {
                i += 2;
                sb.append("1");
            } else if (temp == 'e') {
                i += 4;
                sb.append("8");
            } else if (temp == 'n') {
                i += 3;
                sb.append("9");
            } else if (temp == 't') {
                if (s.charAt(i + 1) == 'w') {
                    i += 2;
                    sb.append("2");
                } else if (s.charAt(i + 1) == 'h') {
                    i += 4;
                    sb.append("3");
                }
            } else if (temp == 'f') {
                if (s.charAt(i + 1) == 'o') {
                    i += 3;
                    sb.append("4");
                } else if (s.charAt(i + 1) == 'i') {
                    i += 3;
                    sb.append("5");
                }
            } else if (temp == 's') {
                if (s.charAt(i + 1) == 'i') {
                    i += 2;
                    sb.append("6");
                } else if (s.charAt(i + 1) == 'e') {
                    i += 4;
                    sb.append("7");
                }
            } else {
                sb.append(temp);
            }
        }
        answer = Integer.parseInt(sb.toString());
        return answer;
    }
}

 

느낀 점

 

정답을 맞추고 나서 다른 사람 풀이를 확인했다.

이렇게 간단한 문제일수록 푸는 방법이 다양했던 것 같아서 확인했는데, 알고 있는 문법이지만 왜 생각 못했을 정도로 간단하면서 좋은 풀이를 발견했다.

 

replaceAll을 하면 문자열에 있는 모든 문자를 replace해주는 문법인데, 내가50줄 가까이 치는 동안 10줄 정도로 문제를 풀 수 있게 해줬다.

이 문제의 의도가 replaceAll과 비슷한 알고리즘을 구현하라는 것 같은데 자바 레퍼런스를 제공한다는 것 자체가 이 문법을 알고 있음 쓰세요~ 하는 느낌이라 Java로 알고리즘 푸는 사람들에겐 replaceAll 아세여? 하는 문제였지 않았을까 싶다.

 

다른 사람들 코드도 비슷했다.