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

문제

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

프로그래머스

 

접근

1. 처음에는 조합으로 len(p) 길이로 나올 수 있는 모든 경우의 수를 체크해야하나 싶었는데, 문제를 제대로 읽어보니 틀렸다

2. t에서 len(p) 크기만큼 순차적으로 나오는 경우의 수를 확인해 봐야 한다

3. 그래서 len(p)로 잘랐을때 len(p) 길이와 같고 int 값으로 변경했을때 p보다 크다면 ans += 1 해줘가면 된다

 

풀이

def solution(t, p):
    ans = 0
    for i in range(len(t)):
        if len(t[i:i+len(p)]) == len(p):
            if int(t[i:i+len(p)]) <= int(p):
                ans += 1
    return ans

 

여담이긴 하지만, 내가 문제 풀때마다 1점만 주네,,, 다들 나랑 같은 풀이로만 푸시나,,,