prices
를 이중 순회한다.function finalPrices(prices: number[]): number[] {
const final = []
const n = prices.length
for(let i = 0; i < n; i++) {
const cur = prices[i]
for(let j = i + 1; j < n; j++) {
const next = prices[j]
if(cur < next) continue
final.push(cur - next)
break
}
if(final.length <= i) final.push(cur)
}
return final
};