티스토리 뷰

 

https://www.acmicpc.net/problem/2828

 

2828번: 사과 담기 게임

상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M<N) 플레이어는 게임을 하는 중에 바구니를

www.acmicpc.net

 

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

const [N, M] = input.shift().split(' ').map(Number);
input.shift();
const apples = input.map(Number)

let left = 1;
let right = M;
let move = 0;

for (let i = 0; i < apples.length; i++) {
  const apple = apples[i];
  if (apple >= left && apple <= right) continue;
  else if (apple < left) {
    const dist = left - apple;
    left = apple;
    right = right - dist;
    move += dist;
  } else {
    apple > right
    const dist = apple - right;
    right = apple;
    left = left + dist;
    move += dist;
  }
}
console.log(move)
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함