프로그래머스 숫자 문자열과 영단어 (카카오 인턴십 1번 문제) java

최준호·2021년 7월 10일
1

algorithm

목록 보기
2/39
import java.util.HashMap;
import java.util.Map;

/**
 * 문제 설명
 *
 * 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
 *
 * 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
 *
 * 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로 주어집니다.
 * 입출력 예
 * s	result
 * "one4seveneight"	1478
 * "23four5six7"	234567
 * "2three45sixseven"	234567
 * "123"	123
 * 입출력 예 설명
 * 입출력 예 #1
 *
 * 문제 예시와 같습니다.
 * 입출력 예 #2
 *
 * 문제 예시와 같습니다.
 * 입출력 예 #3
 *
 * "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
 * 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.
 * 입출력 예 #4
 *
 * s에는 영단어로 바뀐 부분이 없습니다.
 * 제한시간 안내
 * 정확성 테스트 : 10초
 */
public class NumberStringWord {
    public static void main(String[] args) {
        NumberStringWord numberStringWord = new NumberStringWord();
        String s = "1zerotwozero3";
        int res = numberStringWord.solution(s);
        System.out.println("res = " + res);
    }
    public int solution(String s) {
        int answer = 0;
        String[] arr = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
        Map<String, Integer> map = new HashMap<>();
        int i = 0;
        for(String a : arr){
            map.put(a, i++);
        }

        for(String a : arr){
            s = s.replace(a, map.get(a).toString());
        }
        answer = Integer.valueOf(s);
        return answer;
    }
}

좀 쉬웠던 문제였다. 처음에는 그냥 배열의 index값을 값으로 쓰려고 했으나 문제의 key-value가 보여서 map으로 풀어봤다. 하지만 다른 풀이들을 보니까 다들 그냥 index로 풀었더라 ㅜㅜ 그래도 일단 나의 문제 풀이로 올려본다.

그리고 카카오 문제라서 카카오 블로그에 들어가서 코딩 해설을 봤는데 대표 방식 중에 한문자씩 확인하면서 푸는 방법도 있더라. 나는 지금 보면 아무 생각 없이 그냥 배열에 들어가 있는 문자라면 치환하는 방식인데 카카오 해설을 보니까 한문자씩 읽어가면서 해당 문자가 숫자가 아니고 문자일 경우 문자열을 가져와서 문자열이 조건에 맞는지 확인하고 치환하더라... 다음부턴 이런 부분도 확인하면서 풀어야겠다!

쉬웠지만 쉬운만큼 더 자세히 봐야한다. 여러가지 풀이 방법을 생각해보자!

profile
코딩을 깔끔하게 하고 싶어하는 초보 개발자 (편하게 글을 쓰기위해 반말체를 사용하고 있습니다! 양해 부탁드려요!) 현재 KakaoVX 근무중입니다!

0개의 댓글