크기가 작은 부분 문자열

문제

https://school.programmers.co.kr/learn/courses/30/lessons/147355

프로그래머스

 

 

풀이

"""
문제 해결 방법
1. queue를 하나 만든다.
2. t를 str리스트로 만든다 t_list (예 "1234" -> ["1","2","3","4"])
3. p의 길이 만큼 t_list를 queue에 담는다.
4. "queue의 길이 >= p의 길이" 인 상황에서 queue의 값과 p의 값을 비교 (문제에서 요구하는 작거나 같으면 ++)
5. queue.popleft()
"""

from collections import deque

def solution(t, p):
    answer = 0
    dq = deque()
    t_list = list(map(str, t))
    
    for elem in t_list:
        dq.append(elem)
        if (len(dq) >= len(p)):
            t_value = "".join(dq)
            if (t_value <= p):
                answer += 1
            dq.popleft()
            
    return answer

 

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/147355