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

링크

문제 설명

입력으로 숫자로 이루어진 문자열 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])

반응형

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

'PS > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 인사고과  (0)	2023.02.18
[프로그래머스] 시소 짝궁  (0)	2023.02.17
[프로그래머스] 뒤에 있는 큰 수 찾기  (0)	2023.02.14
[프로그래머스] 숫자 변환하기  (4)	2023.02.12
[프로그래머스] 호텔 대실  (0)	2023.02.11

'PS/프로그래머스' Related Articles

• [프로그래머스] 시소 짝궁
• [프로그래머스] 뒤에 있는 큰 수 찾기
• [프로그래머스] 숫자 변환하기
• [프로그래머스] 호텔 대실