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

링크

문제 설명

입력으로 숫자로 이루어진 문자열 t와 p가 주어진다. t에서 p와 같은 길이의 부분 문자열들 중 p 보다 작은 수의 갯수를 구하는 문제이다.

제한사항

def solution(t: str, p: str) -> int:
    ...

• 1 ≤ p의 길이 ≤ 18
• p의 길이 ≤ t의 길이 ≤ 10,000
• t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

풀이

제한사항도 단순한 문제이다. 길이가 len(p)인 부분 문자열을 모두 구해 비교하면 된다.

제출 코드

def solution(t: str, p: str) -> int:
    return len([True for i in range(len(t) - len(p) + 1) if t[i:i + len(p)] <= p])

반응형

저작자표시 비영리 변경금지