본문 바로가기
알고리즘/프로그래머스

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

by 개발하는 호랑이 2024. 1. 29.

크기가 작은 부분 문자열

풀이

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