사용 언어 - Python3
문제 - 크기가 작은 부분 문자열
정답
문자열 인덱싱 관련 단순 구현 문제
(정답 맞춘 여부 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
레퍼런스
- 정답 깃허브
'Algorithm > 구현' 카테고리의 다른 글
[Python3] 백준 1004번 어린 왕자 (0) | 2023.04.02 |
---|---|
[Python3] 백준 1063번 킹 (0) | 2023.03.31 |
[Python3] 백준 1373번 2진수 8진수 (0) | 2023.01.10 |
[Python3] 백준 1357번 뒤집힌 덧셈 (0) | 2023.01.09 |
[Python3] 백준 1356번 유진수 (0) | 2023.01.09 |
댓글