프로그래머스 Level1 크기가 작은 부분문자열 (python)

• 숫자로 이루어진 문자열 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,000
• t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

def solution(t, p):
  answer = 0
  p_len = len(p)
  t_len = len(t)
  p = int(p)
  for i in range(0,t_len+1-p_len):
      if int(t[i:i+p_len]) <= p:
          answer+=1
  return answer

• Level1 문제로, 문자열 슬라이싱 문제다. 파이썬의 경우 start~end까지 슬라이싱이 하고싶다면 문자열[start:end+1]로 간단하게 슬라이싱이 가능하다.
  • "시작점 ~ 시작점+p의 개수" 까지 t에서 슬라이싱하여 p와 비교한다.
• 주어진 t,p 둘 다 문자열이기 때문에 크기비교는 int형으로 변환해 비교한다.
• 만약 이 문제가 level2나 level3로 업그레이드된다면 t와p의 모든 조합간의 비교를 했을 것 같다.
  • 이 경우 dfs로 모든 경우의 수를 구해야 한다.
  • https://velog.io/@seunghyun97/%EC%A1%B0%ED%95%A9-%EC%88%9C%EC%97%B4-Python