[개발일지] - 691(주말)

(1).백준 24420번 ピアノコンクール (Piano Competition)는 점수 평가를 할 떄 최저점, 최고점을 제외한 합을 구해야 하는 문제로

sort를 사용해서 최저, 최고점을 for문 시작점을 +1, -1을 기준으로 처리하는 방식으로 해결했다.

 

그 외에 처리 방법이라면 reduce를 사용해서 총 합을 구해주고

Math.max, Math.min을 사용해서 최저, 최고값을 하나씩 가져와서 뺸다던지 하는 방식으로도 가능할 것 같고

마지막으로 시간복잡도가 제일 좋은 것이라면 min, max를 모든 값을 순회하면서

sum에는 각자 값을 더하고 min, max는 각자 비교를 한 다음

최종적으로 min, max를 빼면 시간복잡도가 최적화 될 것 같다.

 

const input = `8
0 80 40 75 90 70 85 100`.split('\n')[1].split(' ').map(Number).sort((a,b) => a - b)

let sum = 0

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

console.log(sum)