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

(1).백준 8912번 Sales는 특이하게 뒤로 갈 때마다 앞에 더 저렴한 제품이 있는지 확인해야 하고

확인된 총 카운트를 출력해야 하는 문제였는데

일단 테스트케이스를 for문으로 구별해주고

그 내부에서 이중for문으로 비교를 해줬는데

이게 최적이 맞긴 한데 뭔가 삼중으로 for문을 사용하니 꺼림찍하긴 했다.

const input = `2
5
38 111 102 111 177
8
276 284 103 439 452 276 452 398`.split('\n')

for(let i = 2 ; i < input.length ; i+=2){
    const arr = input[i].split(' ').map(Number)
    let sum = 0
    for(let j = 1 ; j < arr.length ; j++){
        for(let k = 0 ; k < j ; k++){
            if(arr[j] >= arr[k]){
                sum++
            }
        }
    }
    console.log(sum)
}