C++ Algorithm & Study/C++ & Algorithm Strategies

[Programmers] 크기가 작은 부분 문자열

GameChoi 2023. 2. 2. 22:21

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

0. Headers

#include <string>
using namespace std;

1. 알고리즘

 - 처음에는 string to int로 풀려고 했지만 계속 오류가 발생

   - 이것 저것 찾아보다가 stoll이라는 Long Long 변환이 있는 것을 알아냄

     - t의 값을 substr로 값을 만들면서 p와 비교하여 작거나 같으면 answer++

#include <string>
using namespace std;

int solution(string t, string p) {
    int answer = 0;

    for (int i = 0; i < t.size() - p.size() + 1; i++)
        if (stoll(t.substr(i, p.size())) <= stoll(p)) answer++;
    return answer;
}

2. 완성 코드

#include <string>
using namespace std;

int solution(string t, string p) {
    int answer = 0;

    for (int i = 0; i < t.size() - p.size() + 1; i++)
        if (stoll(t.substr(i, p.size())) <= stoll(p)) answer++;
    return answer;
}