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

문제 설명

---

문제 풀이 과정

1. t의 자릿수만큼 반복. 단, 남은 문자열이 p의 문자열 길이보다 작으면 중단
2. t에서 p의 자릿수만큼 slicing 후 비교, 작거나 같으면 answer에 += 1

 

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

다른 사람의 풀이

1. t의 문자열 길이에서 p의 문자열 길이를 뺀 후 +1 한 값까지만 반복
   → 굳이 if문으로 break를 할 필요 없음.

def solution(t, p):
    answer = 0

    for i in range(len(t) - len(p) + 1):
        if int(p) >= int(t[i:i+len(p)]):
            answer += 1

    return answer

 

- coding test url:

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

프로그래머스