알고리즘 스터디 1주차_ 230623 백준 2875 대회 or 인턴

백준 2875 대회 or 인턴

유형 : 그리디

코드

let input = require("fs")
  .readFileSync("example.txt")
  .toString()
  .trim()
  .split(" ")
  .map(x => parseInt(x));
let [n, m, k] = input;
let answer = 0;

while (k !== 0) {
  if (n / 2 > m) {
    n -= 1;
    k -= 1;
  } else {
    m -= 1;
    k -= 1;
  }
}

while (m !== 0) {
  if (m * 2 <= n) {
    answer = m;
    break;
  } else {
    m -= 1;
  }
}

console.log(answer);

백준 2875번 바로가기