[알고리즘 문제풀이] 프로그래머스 숫자 문자열과 영단어

고럭키·2021년 8월 24일
0

알고리즘 문제풀이

목록 보기
44/68

카카오 코테를 앞두고 기출 문제를 하나씩 풀어보려고 하는데, 사실 카카오 코테가 앞에 3-4 문제면 통과한다고 해서 우선 풀 수 있는 문제는 빠르게 실수없이 풀고, 어려운 문제를 고민해보자는 마음으로 안 푼 기출중에 낮은 레벨의 문제부터 빠르게 풀어나갈 참이다 !

그래서 오늘 푼 문제는 숫자 문자열과 영단어이다.

문제 설명

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

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

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

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

숫자영단어
0zero
1one
2two
3three
4four
5five
6six
7seven
8eight
9nine

제한사항

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

입출력 예

sresult
"one4seveneight"1478
"23four5six7"234567
"2three45sixseven"234567
"123"123

풀이 방법

레벨 1은 진짜 오랜만에 푸는 거 같은데 너무 쉬워서 조금 당황했다 그치만 쉬운 거 조아 ~ 사실 너무 간단한 문제라서 풀이를 설명할 게 딱히 없지만, 0-9까지의 숫자를 인덱스에 맞게 영단어로 저장해두고 각 영단어들을 순서대로 숫자로 치환해준다. 이 과정에서는 replaceAll을 사용해주었다. 그리고 결과값을 반환한다. 끝 !

코드

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

0개의 댓글