글 읽기 - [Python] 더 효율적인 풀이가 있을까요?

loiloi621 4년 전 0

풀긴 풀었는데 너무 비효율적으로 푼 것 같네요 반복문도 많아서 시간도 오래 걸리는 것 같고

인덱스 슬라이싱을 이용해서 푸는게 더 효율적이겠다라는 생각이 드는데 , 어떻게 푸셨나요?

c=int(input())

stu=[]

avglist=[]

ratelist=[]


for i in range(c): ## 테스트 케이스의 횟수만큼 반복
    a=list(map(int,input().split()))
    stu.append(a) ## 학생 수와 성적을 2차원 배열로
    sum=0
    for j in range(stu[i][0]):
        sum+=stu[i][j+1] ## 학생들의 점수 합

    avg=sum/stu[i][0] ## 학생들의 점수 평균
    avglist.append(avg) ## 학생들의 점수 평균 리스트

    cnt=0
    for k in range(stu[i][0]):
        if stu[i][k+1]>avglist[i]:
            cnt+=1 ## 평균이 넘는 학생의 수
    rate=100*cnt/stu[i][0] ## 비율
    ratelist.append(rate)

for i in range(len(ratelist)):
    print("%.3f%%"%ratelist[i])

shg9411 4년 전 0

딱히 비효율적인 것 같지는 않습니다.

1. 굳이 list를 만드실 필요 없이 한 케이스마다 결과를 출력하셔도 됩니다.

2. sum 내장함수 사용하시는 편이 좀 더 간결한 코드를 만들 수 있을 것 같습니다.

loiloi621 4년 전 1

말씀하신대로 바꿔보니까 훨씬 간결한 것 같습니다

친절한 답변 감사드려요

c=int(input())

stu=[]

avglist=[]

for i in range(c): ## 테스트 케이스의 횟수만큼 반복
    a=list(map(int,input().split()))
    stu.append(a) ## 학생 수와 성적을 2차원 배열로
    sum1=sum(stu[i][1:])  ## 학생들의 점수 합

    avg=sum1/stu[i][0] ## 학생들의 점수 평균
    avglist.append(avg) ## 학생들의 점수 평균 리스트

    cnt=0
    for k in range(stu[i][0]):
        if stu[i][k+1]>avglist[i]:
            cnt+=1
    rate=100*cnt/stu[i][0]
    print('%.3f%%' % rate)

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

문제

문제

출처

ICPC

[Python] 더 효율적인 풀이가 있을까요?

loiloi621 4년 전 0

shg9411 4년 전 0

loiloi621 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말