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

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/147355

프로그래머스

문제를 간단히 요약하면 다음과 같다.

숫자가 담긴 문자열 t, p가 주어진다.

t에서 연속적으로 숫자를 골라서 길이가 p인 숫자를 만들 때, p보다 작은 숫자는 몇 개인지 반환해야 한다.

 

코드를 작성하기 위한 순서는 다음과 같다.

1. 첫번째부터 p의 길이만큼 모든 숫자를 만들어서 stack에 넣어준다.

2. stack에서 그보다 작은 수가 있다면 answer+1을 해준다.

def solution(t, p):
    answer = 0
    stack=[]
    for i in range(len(t)-len(p)+1):
        num=''
        for j in range(i,len(p)+i):
            num+=t[j]
        stack.append(num) #1번
    
    for i in stack:
        if int(i)<=int(p): #2번
            answer+=1
    
    return answer