[프로그래머스 / C++] 크기가 작은 부분문자열

문제

크기가 작은 부분문자열 : 문제 링크

문제 분석

• 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성. 예를 들어, t="3141592"이고 p="271"인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592이다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 이다.

• 제한 사항

• 1 <= p의 길이 <= 18
• p의 길이 <= t의 길이 <= 10,000
• t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않는다.

• 부분문자열이 p가 나타내는 수보다 작거나 같은 횟수를 저장할 정수형 변수 answer을 0으로, 부분문자열 t를 변환하여 저장할 t_chagned, p를 변환하여 저장할 p_changed를 long long 형태로 초기화(p의 길이가 1이상 18이하 이므로 int 범위를 초과할수 있으므로). for loop를 통해 문자열 t의 첫번째부터 t.size() - p.size() + 1 미만의 범위까지(p의 문자열 길이 고려) 순환하고, substr() 함수를 사용하여 문자열 t의 현재 인덱스 위치부터 p 문자열 길이 만큼 추출하고 stoll() 함수를 통해 long long 형으로 변환하여 t_changed에 저장. 마찬가지로 stoll() 함수를 통해 p를 long long형으로 변환하여 p_changed에 저장. if문을 사용하여 t_changed와 p_changed의 크기를 비교하여 t_changed가 작거나 같다면 answer을 1씩 늘림. loop 탈출 후, 최종적으로 저장된 answer을 return

substr() 함수 사용법
1. substr(시작인덱스, 문자열 길이)
=> 시작인덱스 부터 주어진 문자열 길이만큼 추출
2. substr(시작인덱스)
=> 시작인덱스 부터 문자열 끝까지 추출

풀이

#include <string>

using namespace std;

int solution(string t, string p) {
    int answer = 0;
    long long t_changed, p_changed;
    
    for(int i = 0; i < t.size() - p.size() + 1; ++i) {
        t_changed = stoll(t.substr(i, p.size()));
        p_changed = stoll(p);
        if(t_changed <= p_changed) answer++;
    }
    return answer;
}