글 읽기 - 똑같은 알고리즘인데 c는 맞고 파이썬은 틀립니다

hayman42 6년 전 0

파이썬이 c 보다 많이 느린건 알고 있지만 그래도 원래는 똑같은 알고리즘이라면 언어와 상관 없이 통과해야 하는것 아닌가요?

굳이 다른 점이 있다면 제가 아직 파이썬을 잘 몰라서 배열 초기화를 아래와 같이 하였는데 혹시 이 부분에서 문제가 생기는 건가요?

만약 맞다면 초기화를 어떻게 해야하나요?

key = [ 0 ]
i = 1
N = int(input())

while i < 10001:
    key += [ 0 ]
    i += 1
    
while N:
    key[int(input())] += 1
    N -= 1

i = 1
while i < 10001:
    j = 0
    while j < key[i]:
        print(i)
        j += 1
    i += 1

jh05013 6년 전 0

틀린 게 아니라 시간초과입니다.

https://www.acmicpc.net/proble...

hayman42 6년 전 0

아 input 함수가 문제였군요. 감사합니다

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

문제

문제

출처

ICPC

똑같은 알고리즘인데 c는 맞고 파이썬은 틀립니다

hayman42 6년 전 0

jh05013 6년 전 0

hayman42 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말