[프로그래머스] - 숫자 문자열과 영단어(C#)

숫자 문자열과 영단어

오늘은 2021 카카오 채용연계형 인턴쉽 출제문제 중 하나인 "숫자 문자열과 영단어" 문제를 풀어보도록 하겠습니다.

해당 문제부터는 정답률이 69%로 70퍼 미만으로 내려갔습니다. 문제 살펴보겠습니다.

 

문제 설명

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

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

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초

 

시작 코드

using System;

public class Solution {
    public int solution(string s) {
        int answer = 0;
        return answer;
    }
}

 

나의 풀이

using System;

public class Solution {
    public int solution(string s) {
        int answer = 0;
        
        s = s.Replace("zero", "0");
        s = s.Replace("one", "1");
        s = s.Replace("two", "2");
        s = s.Replace("three", "3");
        s = s.Replace("four", "4");
        s = s.Replace("five", "5");
        s = s.Replace("six", "6");
        s = s.Replace("seven", "7");
        s = s.Replace("eight", "8");
        s = s.Replace("nine", "9");
        
        int k;
        bool strToInt = int.TryParse(s, out k);
        if(strToInt) answer = k;
        
        return answer;
    }
}

 

코드 분석

string타입 s가 주어지며 코드가 시작됩니다. s에 포함될 수 있는 모든 숫자의 영단어를 replace()를 통해 변경해줍니다.

int형으로 k를 선언하고, bool타입의 strToInt를 만들어 int.TryParse()를 통해 문자열 s를 int로 변환시킨 값이 int인지 판단하여 넣어줍니다. 만약 strToInt가 제대로 들어갔다면, answer에 k를 넣어 리턴해줍니다.

 

풀이 설명

역시 카카오 문제 답게 네오와 프로도가 등장하면서 문제를 설명합니다. 해당문제에는 제한시간 안내가 존재하는데, 앞으로 대부분의 실전 코딩테스트 문제에는 실행시간에 대한 제한이 있을 것입니다.

 

이번 문제는 설명도 간단하고, 풀이도 간단합니다. 하지만, 흐름을 잡지 못하면 어렵게 느낄 수도 있는 문제입니다. 먼저 문자열로 주어지는 s는 안에 문자 혹은 숫자가 들어있는데 어떻게 들어있는지 알지 못합니다. 그러니 Replace()를 사용하여 문자로 주어진 것들을 전부 숫자로 변경해줍니다. 그리고 bool타입의 strToInt에서 int.TryParse(s, out k)를 사용하는데 s를 int형으로 변환하고, 변환한 s에 들어있는 값을 k에 넣으라는 뜻입니다. 그리고 TryParse()는 bool타입으로 반환됩니다. 즉, s가 "105" 였다면 k에는 105가 저장되고, strToInt에는 true가 저장되는 것입니다. 만약 s의 TryParse()가 실패한다면 0을 반환합니다. 다음 if문에서 strToInt가 있으면, 정확히는 true라면 answer에 k값을 넣어주고 최종적으로 반환하면서 끝이 납니다.

 

이번 문제에서는 제한사항에서 문제가 될 수 있는 예외사항들을 전부 배제시켜 주었기 때문에 간단한 풀이가 될 수 있었습니다. s 문자열에 앞부분에 0이 들어오는 것을 막아 "0213" 이 213으로 나오는 상황을 배제시켰고,

return값을 2,000,000,000 이하의 정수가 되도록 제한하여 int타입을 벗어나지 않도록 하였습니다.

 

<NEXT>

오늘은 2021 카카오 채용연계형 인턴쉽 출제문제인 "숫자 문자열과 영단어" 문제를 풀어보았습니다. 다음에는 "문자열 내 마음대로 정렬하기" 문제를 다뤄보도록 하겠습니다. 감사합니다.