숫자 문자열과 영단어

2025. 1. 13. 11:45·코딩 테스트/프로그래머스

문제

문제 해석

- 영단어에 대응되는 숫자표 => 벡터로 인덱스에 맞는 단어를 넣어두자(numbers라고 선언)
- 이중 반복문 사용 => s의 0번 인덱스부터 반복하며 비교
- numbers의 인덱스를 to_string으로 임시 문자열에 숫자로 push_back 처리
- s의 문자가 숫자인 경우는 isdigit 함수를 이용하여 판별하고 해당 문자를 임시 문자열에 숫자로 push_back 처리
- 이중 반복문이 끝나면 임시 문자열을 숫자로 변환하여 answer에 저장

 

코드

#include <string>
#include <vector>
#include <cctype>

using namespace std;

int solution(string s) {
    long long answer = 0;
    vector<string> numbers = 
    {
        "zero","one","two", "three", "four", "five", "six", "seven", "eight", "nine"
    };
    
    int length = s.length();
    string Temp;
    for(int IDX = 0; IDX < length; ++IDX)
    {
        if(isdigit(s[IDX]))
        {
            Temp += s[IDX];
            continue;
        }
        
        // numbers의 0부터 비교
        for(int NumIDX = 0; NumIDX < 10; ++NumIDX)
        {
            if(numbers[NumIDX] == s.substr(IDX, numbers[NumIDX].length()))
            {
                Temp += to_string(NumIDX);
            }
        }
    }
    
    answer = stoll(Temp);
    
    return answer;
}

 

다른 사람의 풀이법

- regex를 이용한 정규 표현식으로 풀이

'코딩 테스트 > 프로그래머스' 카테고리의 다른 글

두 개 뽑아서 더하기  (0) 2025.01.14
가장 가까운 같은 글자  (1) 2025.01.14
최대공약수와 최소공배수  (0) 2025.01.07
직사각형 별찍기  (0) 2025.01.07
행렬의 덧셈  (2) 2025.01.07
'코딩 테스트/프로그래머스' 카테고리의 다른 글
  • 두 개 뽑아서 더하기
  • 가장 가까운 같은 글자
  • 최대공약수와 최소공배수
  • 직사각형 별찍기
DevJoo1120
DevJoo1120
  • DevJoo1120
    Jin's Programming
    DevJoo1120
  • 전체
    오늘
    어제
    • 분류 전체보기 (142)
      • 포트폴리오 (7)
        • Castlevania: Aria of Sorrow.. (7)
        • [UE5] KILL Everything (0)
      • C++ (0)
      • 라이브러리 (1)
      • 다이렉트X11 (0)
      • Unreal Engine (11)
        • Unreal Document (1)
        • 이것 저것 (8)
        • UI (1)
      • 자료구조 및 알고리즘 (0)
      • 책 정리 (3)
        • 코딩 테스트 합격자 되기 C++ 편 (10)
      • 코딩 테스트 (32)
        • 프로그래머스 (32)
      • 스파르타 코딩 언리얼 1기 (9)
        • 특강 (0)
        • C++와 Unreal Engine으로 3D .. (2)
      • TIL(Today I Learned) (63)
      • 영어 공부 (0)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    map
    정리
    코딩테스트
    Study
    코딩 테스트 합격자 되기 c++ 편
    코딩 테스트
    Til
    반복문
    과제
    스파르타 코딩 클럽
    프로그래머스
    팀 프로젝트
    배열
    이중 반복문
    C++
    Unreal Engine 5
    문자열
    정렬
    책 정리
    WINAPI
  • hELLO· Designed By정상우.v4.10.5
DevJoo1120
숫자 문자열과 영단어
상단으로

티스토리툴바