글 읽기 - 파이썬 시간초과 질문드립니다.

riverkeh 3년 전 0

for 문이 많이 돌아서 일까요?

시간초과 없이 해당방법처럼 re.finditer 를 통해 풀때 시간소모를 줄이는 방법이 있을지 궁금합니다.

# 전화번호목록 - G4

import re
import sys

T=int(sys.stdin.readline())

def find_prefix(val_list, sentence):
    yn='YES'

    for i in val_list:
        for a in re.finditer(i, sentence):
            pos=a.start()
            if sentence[pos+len(i)] != '/':
                yn='NO'
                break
    
    return yn

for _ in range(T):
    n=int(sys.stdin.readline())
    val=list()
    word='/'
    for _ in range(n):
        num=sys.stdin.readline().rstrip()
        val.append(num)
        word+=num+'/'
    
    result=find_prefix(val,word)
    print(result)

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

문제

문제

출처

ICPC

파이썬 시간초과 질문드립니다.

riverkeh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말