글 읽기 - 16208코드

dnwls4659 1년 전 0

위는 문자로 입력받은 경우이고 아래는 숫자로 입력받은 경우인데 정렬도 각각 다른 방법으로 풀었습니다.

두 코드에 대한 점수 배점이 다르던데 어떤 부분에서의 문제때문인지 알 수 있을까요?

import sys
input = sys.stdin.readline
n = int(input())
stick = list(map(str, input().split()))
stick.sort(reverse=True)

result = []
sum = 0
val2 = 0
while True:
    if len(stick) == 1:
        break
    for i in stick:
        sum += int(i)
    val1 = int(stick[0])
    val2 = sum - val1
    res = val1 * val2
    result.append(res)
    stick.pop(0)
    sum = 0
total = 0
for j in result:
    total += j
print(total)
    

import sys
input = sys.stdin.readline
n = int(input())
lst = list(map(int, input().split()))
lst.sort()
total = sum(lst)
answer  = 0
for num in lst:
    answer += num * (total - num)
    total -= num
print(answer)

seongr39 1년 전 0

sum을 계산하는 과정, pop(0) 등에서 시간초과가 나는 것 같습니다.

dnwls4659 1년 전 0

메모리 사용량은 위 코드가 적긴한데 확실히 시간이 많이 걸리네요^^

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

문제

문제

출처

ICPC

16208코드

dnwls4659 1년 전 0

seongr39 1년 전 0

dnwls4659 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말