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

reign123 7년 전 0

파이썬으로 해당 문제를 풀어봤는데

앞의 중복 요소를 지우기 위해 반복문을 두 번 써서 비교하는 방식으로 하였습니다.

시간 초과가 나오네요..

적절하지 못한 방법인가요?

a,b = map(int,raw_input().split())
stuList = []
for i in range(b):
    stuList.append(raw_input())

for j in range(b):
    for k in range(j+1,b-1):
        if stuList[j] == stuList[k]:
            del stuList[j]
            b -= 1

for i in range(a):
    print stuList[i]

zlzmsrhak 7년 전 0

시간복잡도가 L^2인데, L의 크기가 50만이기 때문에 ㅣ 코드는 약 2500초 정도가 걸릴 것 같습니다.

더 좋은 알고리즘을 생각해 보셔야 할 것 같습니다.

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

문제

문제

출처

ICPC

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

reign123 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말