글 읽기 - 파이썬 자꾸 시간초과가 뜨는데 뭐가 문제일까요...ㅠㅠ

jadebaek 5년 전 0

카카오 코딩테스트에서도 같은 문제를 푼 적이 있는데

거기서 썼던 solution 함수를 그대로 갖다 쓴 거거든요...ㅠㅠ

여기가 좀 더 제한시간이 까다로운 것 같은데, 뭘 바꿔야 효율성이 좋아질까요?

덧) pypy3로 하면 통과는 합니다! 근데 파이썬으로 시간 제한에 걸리지 않는 효율적인 방법이 알고 싶습니다!

def solution(phone_book):
    phone_book.sort()
    
    for i in range(len(phone_book)-1):
        if phone_book[i] == phone_book[i+1][0:len(phone_book[i])]:
            return "NO"
    
    return "YES"

arr = []

t = int(input())
for i in range(t): # 테스트 케이스의 개수만큼 반복한다.
    n = int(input())
    for j in range(n): # n개의 전화번호를 입력받는다.
        arr.append(input())
    print(solution(arr))
    arr.clear()

bupjae 5년 전 0

input()는 입출력 속도가 매우 느립니다. sys.stdin.readline() 를 써 보세요

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

문제

문제

출처

ICPC

파이썬 자꾸 시간초과가 뜨는데 뭐가 문제일까요...ㅠㅠ

jadebaek 5년 전 0

bupjae 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말