글 읽기 - [Python] 시간초과가 뜨네요

silvester71 4년 전 0

원래는 계수 정렬을 이용하여 문제를 풀고 있었는데, 메모리 초과가 뜨길래 필요없을것 같은 리스트는 대거 삭제하여 다음과 같이 소스 코드를 변경하였습니다.

그런데 이번에는 시간초과가 뜨면서 실패가 뜨네요. 질문 검색도 해보고 왜 시간초과가 뜨는건지 많이 고민해봤는데도 해결이 안되어 질문 올려봅니다.

n=int(input())
h=[]
count=[0 for i in range(10001)]
for i in range(n):
    a=int(input())
    count[a]+=1
    if h.count(a)==0:
        h.append(a)
for i in h:
    for j in range(count[i]):
        print(i)

djm03178 4년 전 0

질문 검색을 해보셨다면 https://www.acmicpc.net/board/... 이 글도 보셨을 텐데 왜 해결 방법을 적용하지 않으셨는지 모르겠습니다.

silvester71 4년 전 1

질문을 완전탐색하지 않았네요... 좋은하루 되세요!!

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

문제

문제

출처

ICPC

[Python] 시간초과가 뜨네요

silvester71 4년 전 0

djm03178 4년 전 0

silvester71 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말