hss2522   3년 전

1026

옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.

길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.

S = A[0] × B[0] + ... + A[N-1] × B[N-1]

S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다.

S의 최솟값을 출력하는 프로그램을 작성하시오.

에서 단, B에 있는 수는 재배열하면 안 된다. 이부분이 있지만

각 배열을 오름차순 내림차순 정렬후 각행을 곱하면 결과값이 도출됩니다.

문구를 삭제하거나 결과값을

5
1 1 1 6 0
2 7 8 3 1

일때

18

합 -> 각행의 곱

2 7 0 3 6

을 구하는것으로 바꾸는것도 좋을거같습니다.

hss2522   3년 전

B를 재배열 하지않았다면 A를 재배열한 값을 B에 넣어 계산하는방식으로 하는것도 좋을거같다생각했습니다.

1 1 1 6 0
2 7 8 3 1

에서 A를 재배열한다면

1 1 0 1 6
2 7 8 3 1

이나올것이고 이를 각행의 곱으로 표현한다면 

1 1 0 1 6
* * * * *
2 7 8 3 1
---------
2 7 0 3 6

으로 표현한다는 생각이였습니다. 채점기에서 확인이 불가능하다면 B를 재배열하면안된다 라는 문구의 의미가없을거같아서 올려봤습니다.

djm03178   3년 전

문제에서 요구하는 것은 "B를 재배열하지 않았을 때의 답"을 구하는 것입니다. 그 답을 구하는 과정에는 어떠한 제약도 없기 때문에 단순히 B를 재배열해서 문제를 풀 수 있다고 해서 문제가 되지는 않습니다. 수단이 무엇이든, "B을 재배열하지 않았을 때의 답"을 구하기만 하면 됩니다.

덧붙여서 문제의 요구사항을 바꾸는 것은 어려운 일입니다. 기존에 제출된 코드들은 기존의 요구사항에 맞게 문제를 풀었는데 갑자기 뜬금없이 문제의 요구사항이 바뀌어 틀리게 만드는 것은 바람직하지 않습니다.

hss2522   3년 전

아하! 감사합니다

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