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;
}
