글 읽기 - Python 초보) 시간초과가 자꾸 나네요 ㅠㅠ

tldjfj123 2년 전 0

방식이 틀린 것 같긴 한데 혹시나 해서 여쭤봅니다....!!
틀렸다면 문자열 탐색 알고리즘에 대해 공부해야겠네요...

import sys
from collections import deque

def ioi() :
    n = int(sys.stdin.readline())
    m = int(sys.stdin.readline())
    s = deque(list(sys.stdin.readline().rstrip()))
    
    count = 0
    std = "I" + ("OI" * n)
    
    
    res = deque([])
    
    check = 0
    
    for _ in range(len(s)) :
        res.append(s.popleft())
        if list(res)[-len(std):] == list(std) :
            check += 1
            if len(res) == len(std) :
                for _ in range(2) :
                    res.popleft()
            else :
                for _ in range(len(res) - len(std)) :
                    res.popleft()
                for _ in range(2) :
                    res.popleft()
    
    print(check)
                
ioi()

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

Python 초보) 시간초과가 자꾸 나네요 ㅠㅠ

tldjfj123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말