(1).백준 12723번 Minimum Scalar Product (Small)는 주어진 배열들의 곱에서 최저값을 구해야 하는 문제로
최대값은 큰 수끼리 곱하는 방식이기 때문에 반대로 역정렬을 통해서 곱해서 최저값, 최대값의 곱 순서로 진행했다.
const input = `2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1`.split('\n')
const result = []
let count = 1
for(let i = 2 ; i < input.length ; i++){
const xArr = input[i].split(' ').map(Number).sort((a,b) => a-b)
const yArr = input[i+1].split(' ').map(Number).sort((a,b) => b-a)
let sum = 0
for(let j = 0 ; j < xArr.length ; j++){
sum += xArr[j] * yArr[j]
}
result.push(`Case #${count++}: ${sum}`)
i+=2
}
console.log(result.join('\n'))
'회고' 카테고리의 다른 글
[개발일지] - 581 (0) | 2025.02.03 |
---|---|
[개발일지] - 580(주말) (0) | 2025.02.02 |
[개발일지] - 578 (0) | 2025.01.31 |
[개발일지] - 577(설날) (1) | 2025.01.30 |
[개발일지] - 576(설날) (0) | 2025.01.29 |