백준 1026 보물 왜 틀렸는지 알려주세요

백준 1026 보물 왜 틀렸는지 알려주세요

작성일 2024.04.07댓글 1건
    게시물 수정 , 삭제는 로그인 필요

import sys
input = sys.stdin.readline

n = int(input()) #배열 원소의 개수
A = list(map(int,input().split()))
B = list(map(int,input().split()))


sorted_a = [0] * n # a를 재배열할 배열
A.sort()
sorted_b = sorted(B,reverse= True) #B를 오름차순으로 정렬

for i in range(n):
    idx = B.index(sorted_b[i]) #B배열의 가장 큰 수가 있는 위치
    sorted_a[idx] = A[i] #그 위치에 A배열의 가장 작은 수를 넣어줌

s = 0
for i in range(n):
    s += sorted_a[i] * B[i]

print(s)


시간초과는 아닌데 1%에서 틀렸습니다가 나와요 왜 틀렸는지 좀 알려주세요 ㅜ


#백준 1026 #백준 1026 자바 #백준 1026 c++

profile_image 익명 작성일 -

idx = B.index(sorted_b[i]) #B배열의 가장 큰 수가 있는 위치

여기서 중복된 인덱스가 나올 경우가 존재해 보이는데요. 확인한번 해보세요~

제가 좋아하는 수식 하나 올리고 갑니다~

즐거운 하루 되세요~!