크기가 작은 부분 문자열

최민수·2023년 2월 25일
0

알고리즘

목록 보기
13/94
def solution(t, p):
    answer = 0
    
    # 완전탐색 가능 (n <= 10^4)
    for i in range(len(t)-len(p)+1):
        num = int(t[i:i+len(p)])
        if num <= int(p):
            answer += 1
    
    return answer

  • 문제는 매우 쉽지만, 완전탐색이 가능하다는 판단 능력이 필요하다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

profile
CS, 개발 공부기록 🌱

0개의 댓글