본문 바로가기
Algorithm/구현

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

by HANNI하니 2023. 1. 25.

사용 언어 - Python3

문제 - 크기가 작은 부분 문자열

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

정답

문자열 인덱싱 관련 단순 구현 문제

(정답 맞춘 여부 O / 코드 풀이)

제한사항인 p의 길이 <= t의 길이를 if문으로 조건을 걸어준다.

t길이에서 p길이 개수를 찾기 위해서 range(len(t)-len(p)+1) 만큼 for문을 반복해준다.

같은 문자열이라면 비교가 가능하기 때문에 굳이 int로 변환하지 않아도 된다.

t를 인덱싱한 값과 p를 비교해주고, 조건에 만족했을 때만 개수를 하나 추가한다.

# 정답
def solution(t, p):
    answer = 0

    if len(p) <= len(t):
        for i in range(len(t)-len(p)+1):
            if t[i:i+len(p)] <= p:
                answer += 1


    return answer

 


레퍼런스

  • 정답 깃허브
 

GitHub - yyeongeun/codingtest: 코딩테스트 공부

코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub.

github.com

 

 

댓글