글 읽기 - 파이썬 시간초과

rdt2992 5년 전 0

O(n)으로 짠거같은데 시간초과가뜨네요,,,

뭐가 문제일까요..

room = int(input())
cnt = []
stu = input()
for i in range(room):
    cnt.append(int(stu.split(' ')[i]))
see = input()
b = int(see.split(' ')[0])
c = int(see.split(' ')[1])
teacher = 0
for i in range(room):
    if cnt[i]-b > 0:
        cnt[i] = cnt[i] - b
        if cnt[i]%c == 0:
            teacher = teacher + 1 + int(cnt[i]/c)
        else:
            teacher = teacher + 2 + int(cnt[i]/c)
    else:
        teacher = teacher + 1
print(teacher)

djm03178 5년 전 0

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

nova9128 5년 전 3

djm03178님께서 링크주신 방법은 파이썬 코딩에서 입출력 속도를 높이는 일반적인 방법이니 꼭보셔요~

다만 저는 아래에서 소스코드만 집어드릴께요.

room = int(input())
cnt = [*map(int,input().split())] #1. 입력은 전부 문자로 받아서 split을 하시는데 엄청 오래걸립니다.
                                  #2. 이렇게 한번에 인자들을 split으로 받으면서 int형으로 변화시켜주고 
                                  #3. 리스트형태로 만들수 있습니다.
#stu = input().strip()
#for i in range(room):
    #cnt.append(int(stu.split(' ')[i]))#이론상 여기서 이미 O(NM^2)입니다.나눈걸 탐색하며 하나씩 넣어준다.
b,c = [*map(int,input().split())]  #여기도 map 활용해서 헌번에 인자값을 넣을수 있습니다.
#b = see[0]#int(see.split(' ')[0])
#c = see[1]#int(see.split(' ')[1])
                                #실험해보니 이정도만해도 입출력 속도 안높여도 통과했습니다.
                                #입출력 갯수가 빈번하거나 문자 길이가 길경우에는
                                #위 링크에서 꼭 시스템 함수 찾아보셔서 사용해주세요. 그럼 더빨라집니다.
teacher = 0
for i in range(room):
    if cnt[i]-b > 0:
        cnt[i] = cnt[i] - b
        if cnt[i]%c == 0:
            teacher = teacher + 1 + int(cnt[i]/c)
        else:
            teacher = teacher + 2 + int(cnt[i]/c)
    else:
        teacher = teacher + 1
print(teacher)

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

문제

문제

출처

ICPC

파이썬 시간초과

rdt2992 5년 전 0

djm03178 5년 전 0

nova9128 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말