(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

+ Recent posts