🎲 백준 11501번 주식

백준 11501번

🧸 처음에 잘못된 방식으로 접근하다 반례를 넣어보다 깨닫고 "뒤에서부터"라는 힌트를 얻어서 풀었다.

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const test = +input.shift();

for (let t = 0; t < test; t++) {
  const day = +input[t * 2];
  const cost = input[t * 2 + 1].split(" ").map(Number);
  let buy = 0;
  let count = 0;
  let sell = 0;
  //뒷날(기준)
  let back = day - 1;
  //앞날(비교대상)
  let front = back - 1;
  while (true) {
    if (cost[front] >= cost[back]) {
      sell += count * cost[back];
      count = 0;
       back = front;
      front = back - 1;
    } else {
      buy += cost[front];
      count++;
      front--;
    }

    if (front < 0) {
      sell += count * cost[back];
      console.log(Number(sell - buy));
      break;
    }
  }
}