코딩테스트

C# 알고리즘 - 숫자 문자열과 영단어

작성자 정보

  • 마스터 작성
  • 작성일

컨텐츠 정보

본문

[문제 설명]

img1.png

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


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


1478 → "one4seveneight"

234567 → "23four5six7"

10203 → "1zerotwozero3"

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


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

캡처1.PNG

 

[제한사항]

1 ≤ s의 길이 ≤ 50

s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.

return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다. 

 

[입출력 예]

캡처.PNG

 

[입출력 예 설명]

입출력 예 #1

문제 예시와 같습니다.

 

입출력 예 #2

문제 예시와 같습니다.

 

입출력 예 #3

"three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.

 

입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.

 

입출력 예 #4

s에는 영단어로 바뀐 부분이 없습니다.

 

[코드]

using System;

using System.Text.RegularExpressions;


public class Solution {

    public int solution(string s) {

          string str = Regex.Replace(s, "one", "1").Replace("two", "2").Replace("three", "3").Replace("four", "4").Replace("five", "5").Replace("six", "6").Replace("seven", "7").Replace("eight", "8").Replace("nine", "9").Replace("zero", "0");

        

        int answer = int.Parse(str);

        return answer;

    }

}

 

[풀이]

1. Regex.Replace()를 사용하여 문자열에서 일치하는 문자열을 바꾸기

string str = Regex.Replace(s, "one", "1").Replace("two", "2").Replace("three", "3").Replace("four", "4").Replace("five", "5").Replace("six", "6").Replace("seven", "7").Replace("eight", "8").Replace("nine", "9").Replace("zero", "0"); 

 

Regex.Replace()를 사용하려면 

using System.Text.RegularExpressions;

선언해야 합니다.

 

Regex.Replace(문자열, "찾을 단어","바꿀 단어");

 

2.숫자로 바꿔 제출

int answer = int.Parse(str);

 

 

[주소]

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

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다

관련자료

댓글 0
등록된 댓글이 없습니다.
알림 0