본문 바로가기
코드카타/코딩테스트

크기가 작은 부분문자열

by WaDDak 2024. 8. 25.

https://school.programmers.co.kr/learn/courses/30/lessons/147355?language=cpp

 

프로그래머스

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

programmers.co.kr

 

C++ 풀이 :

처음에 계속 core dumped오류가 나서 왜이러지? 싶었는데 int로받기에는 문자열 길이가 1만개까지 가능해서 long long으로 받아주니 해결되었다.

 

#include <string>
#include <vector>

using namespace std;

int solution(string t, string p) {
    int answer = 0;
    long long Nump = stol(p);
    long long Numt = 0;
    
    for(int i = 0; i < t.size() - p.size() + 1; i++)
    {
        string Str = t.substr(i, p.size());
        Numt = stol(Str);
        
        if(Numt <= Nump)
        {
            answer++;
        }
    }
    
    return answer;
}

 

 

JS 풀이 :

function solution(t, p) {
    let answer = 0;
    let numP = parseInt(p);
    let numT = 0;
    
    for(let i = 0; i < t.length - p.length + 1; i++){
        numT = parseInt(t.substr(i, p.length));
        if(numP >= numT){
            answer++;
        }
    }
    
    return answer;
}

'코드카타 > 코딩테스트' 카테고리의 다른 글

카드 뭉치  (0) 2024.08.27
이상한 문자 만들기  (0) 2024.08.25
문자열 다루기 기본  (0) 2024.08.22
수박x22222  (0) 2024.08.20
가운데 글자 가져오기  (0) 2024.08.20