일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 다이나믹프로그래밍
- PYTHON
- dp
- 다익스트라
- 백준
- java #자바 #동빈나
- 투포인터
- css #웹 #생활코딩
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- DFS
- 백준 #파이썬 #알고리즘 #코딩테스트
- BFS
- 백트랙킹
- java #자바
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- java #자바 #나동빈
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- 파이썬 #백준 #알고리즘 #코딩테스트
- 코딩테스트
- 재귀
- 프로그래머스
- 자바 #java
- 알고리즘
- css #생활코딩 #웹
- java #자바 #생활코딩
- 백준 #알고리즘 #파이썬 #코딩테스트
- react #리액트 #동빈나
- 파이썬
- Dijkstra
Archives
- Today
- Total
커리까지
[프로그래머스] 크기가 작은 부분 문자열 파이썬 본문
728x90
SMALL
문제 설명
숫자로 이루어진 문자열 t
와 p
가 주어질 때, t
에서 p
와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p
가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.
예를 들어, t
="3141592"이고 p
="271" 인 경우, t
의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.
제한사항
- 1 ≤
p
의 길이 ≤ 18 p
의 길이 ≤t
의 길이 ≤ 10,000t
와p
는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.
입출력 예
t | p | result |
---|---|---|
"3141592" | "271" | 2 |
"500220839878" | "7" | 8 |
"10203" | "15" | 3 |
입출력 예 설명
입출력 예 #1
본문과 같습니다.
입출력 예 #2p
의 길이가 1이므로 t
의 부분문자열은 "5", "0", 0", "2", "2", "0", "8", "3", "9", "8", "7", "8"이며 이중 7보다 작거나 같은 숫자는 "5", "0", "0", "2", "2", "0", "3", "7" 이렇게 8개가 있습니다.
입출력 예 #3p
의 길이가 2이므로 t
의 부분문자열은 "10", "02", "20", "03"이며, 이중 15보다 작거나 같은 숫자는 "10", "02", "03" 이렇게 3개입니다. "02"와 "03"은 각각 2, 3에 해당한다는 점에 주의하세요
제출 답안
p
의 길이에 맞게 잘라서 비교하면 된다.
def solution(t, p):
answer = 0
len_p = len(p)
for i in range(0, len(t) - len_p + 1):
num = int(t[i:i+len_p])
if num <= int(p):
answer += 1
return answer
728x90
LIST
'알고리즘 > 풀이' 카테고리의 다른 글
[프로그래머스] 가장 가까운 같은 글자 파이썬 (0) | 2023.04.18 |
---|---|
[프로그래머스] 콜라 문제 파이썬 (0) | 2023.04.17 |
[프로그래머스] 추억 점수 파이썬 (1) | 2023.04.15 |
[프로그래머스] 달리기 경주 파이썬 (0) | 2023.04.14 |
[백준] 1913번 달팽이 파이썬 (0) | 2023.04.13 |
Comments