알고리즘/프로그래머스

프로그래머스 Lv1 크기가 작은 부분 문자열 (python)

개발하는 호랑이 2024. 1. 29. 19:40

크기가 작은 부분 문자열

풀이

t의 길이는 p보다 크거나 같고, 숫자로 이루어진 문자 t중에서 p와 길이는 같지만 값은 p이하인 수의 갯수를 찾아내야한다.

그래서 슬라이싱을 이용해서 문제를 풀어보았다.

# p와 같은 길이로, t 중 p보다 작거나 같은 숫자가 나오는 횟수를 return
# len(t)-len(p)+1까지 for문을 돌리기
def solution(t, p):
    answer = 0
    for i in range(len(t)-len(p)+1):
        # 길이가 p와 같은 녀석을 찾아야하니 슬라이싱 이용
        if int(t[i:i+len(p)]) <= int(p):
            answer += 1
    return answer

다른 사람 풀이

다른 사람 풀이도 보니 별반 다르지 않다.

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