빠똥빠똥
1026번 보물(sort) 본문
#문제링크 : https://www.acmicpc.net/problem/1026
정수 배열 A,B 두개가 주어지고, 각각 N개의 길이를 가진다. A배열만을 재배열해서 각 요소를 곱한 합, 즉 S=A1*B1+A2*B2...AN*BN의 최솟값을 구하는 문제. 단순하게 A는 내림차순, B는 오름차순으로 정렬해서 계산했더니 맞는 결과가 나와버렸다. 문제에서 B는 재배열하지 말라고 했기에 더 고민이 필요해보인다. 일단 처음 풀었던 코드는 다음과 같다.
'백준' 카테고리의 다른 글
| 11650번 좌표 정렬하기(vector, pair) (0) | 2020.05.04 |
|---|---|
| 1181번 단어 정렬(sort함수 사용법) (0) | 2020.05.04 |
| 1406번 에디터(list) (0) | 2020.05.02 |
| 10866번 덱(deque) (0) | 2020.05.02 |
| 10845번 큐(Queue) (0) | 2020.05.02 |
'백준' Related Articles
more
