(1).백준 5919번 베일이 있습니다는 같은 높이였던 건초더미가 흐트러졌을 때

원상복구 시키려면 몇 번의 건초 이동이 필요한지를 묻는 문제로

처음엔 평균값에서 벗어난 값들을 다 더했는데 예시에서 너무 차이가 나서 보니

제거 또는 추가가 아니고 '이동'이기 때문에 많은 것들에서 적은 것들로 옮겨주면 됐기 때문에

평균 값보다 큰 수치들만 차이를 모아서 출력하는 방식으로 해결했다.

const input = `4
2
10
7
1`.split('\n').map(Number)

let sum = 0

for(let i = 1 ; i < input.length ; i++){
    sum += input[i]
}

const middle = sum / input[0]
let result = 0

for(let i = 1 ; i < input.length ; i++){
    if(input[i] > middle){
        result += input[i] - middle
    }
}

console.log(result)

'회고' 카테고리의 다른 글

[개발일지] - 900  (0) 2025.12.30
[개발일지] - 899(연차)  (0) 2025.12.29
[개발일지] - 897(연차)  (0) 2025.12.27
[개발일지] - 896  (0) 2025.12.25
[개발일지] - 895  (0) 2025.12.25

+ Recent posts