Notice
Tags
- kubeflow
- Univ._Study
- cloud_computing
- 2023_1st_Semester
- Artificial_Intelligence
- study
- app
- 티스토리챌린지
- C
- Personal_Study
- Java
- Operating_System
- Android
- Algorithm
- datastructure
- Baekjoon
- tensorflow
- programmers
- Python
- Linux
- 리눅스마스터2급
- Unix_System
- c++
- Image_classification
- Kubernetes
- codingTest
- 자격증
- SingleProject
- 오블완
- Database_Design
코딩 기록 저장소
[프로그래머스/C++] 숫자 문자열과 영단어 본문
문제 정보
제목 : 숫자 문자열과 영단어
난이도 : Lv.1
사용 언어 : C++
문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/81301
문제 설명
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
- 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에는 영단어로 바뀐 부분이 없습니다.
나의 풀이
문자열과 숫자를 담은 배열을 2개 만들었습니다. 변수 i를 만들고 s 문자열 길이동안 반복하며 1씩 증가 시킵니다. text 문자열형 변수에 s[i] 값을 +=한 후 if문으로 숫자인지 문자인지 판별합니다. 숫자라면 s_answer 변수에 문자열형 숫자를 넣은후 text변수 내용은 지웁니다. 만약 text와 a[j]에 해당하는 문자열과 일치하다면 s_answer 변수에 문자열형 숫자를 넣은 후 text 변수 내용은 지웁니다. 반복이 끝나면 s_answer변수의 내용을 stoll()함수를 이용해 정수형으로 변환하여 answer 변수에 담은 후 리턴합니다.
코드
#include <string>
#include <vector>
using namespace std;
int solution(string s) {
int answer = 0;
string a[] = {"zero","one","two","three","four","five","six","seven","eight","nine"};
string b[] = {"0","1","2","3","4","5","6","7","8","9"};
string text="";
string s_answer="";
int i =0;
while ( i <= s.size() )
{
text +=s[i];
for( int j = 0; j < 10;j++)
{
if(text == b[j])
{
cout<<text<<endl;
s_answer+=b[j];
text="";
break;
}
else if(text == a[j])
{
cout<<text<<endl;
s_answer+= b[j];
text="";
break;
}
}
i++;
}
answer = stoll(s_answer);
return answer;
}
'프로그래머스 > Lv.1' 카테고리의 다른 글
[프로그래머스/C++] 문자열 내 마음대로 정렬하기 (0) | 2023.01.08 |
---|---|
[프로그래머스/C++] 실패율 (0) | 2023.01.08 |
[프로그래머스/C++] [1차]비밀지도 (2) | 2023.01.07 |
[프로그래머스/C++] 최소직사각형 (0) | 2023.01.07 |
[프로그래머스/C++] 3진법 뒤집기 (0) | 2023.01.05 |