글 읽기 - 파이썬 왜 틀린걸까요??

rnjsalwjd1 2년 전 0

파이썬으로 제출하면 틀렸습니다라고 나옵니다.

주어진 예제랑 제가 임의로 여러개 예제 넣어서 돌릴땐 다 맞게나오는데 어떤 경우에 틀린걸까요,,?

제 알고리즘을 설명하자면 B를 못고치니까 b라는 오름차순정렬을 만들어서 작은수부터 B에서의 위치를 파악하고 그 반대의 INDEX에다가 A를 내림차순으로 정렬한것을 큰거부터 넣어줍니다.

그러면 B의 크기순과 반대로 A가 정렬되게 돼서 각각의 인덱스끼리 곱하면 다 더했을때 가장 작은 값이 나온다고 생각했습니다.

N = int(input())

A = list(map(int, input().split()))
B = list(map(int, input().split()))

b = sorted(B) #B를 오름차순으로 정렬
a = sorted(A, reverse=True) #A는 내림차순 정렬
list = [0]*N
S=0

for i in range(N):
        list[B.index(b[i])] = a[i]

for i in range(N):
    S += list[i]* B[i]

print (S)

hp3265 2년 전 5

A를 재배열하는 과정에서 문제가 발생합니다.

자세히 말씀드리면, list.index는 별도의 설정이 없으면 찾고자 하는 값이 가장 처음 나타나는 인덱스값만을 반환합니다. 따라서 B에 같은 수가 여러 번 들어간다면 작성자님의 코드는 틀린 답을 내놓습니다.

아래는 이에 해당하는 반례입니다.

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

문제

문제

출처

ICPC

파이썬 왜 틀린걸까요??

rnjsalwjd1 2년 전 0

hp3265 2년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말