Tesseractjh
한 걸음씩
Tesseractjh
전체 방문자
오늘
어제
  • 전체 (293)
    • IT (30)
      • JavaScript (7)
      • TypeScript (5)
      • React (5)
      • Next.js (3)
      • MongoDB (2)
      • Webpack (2)
      • HTML & CSS (1)
      • Git (0)
      • AWS (1)
      • 기타 (4)
    • 연습장 (259)
      • 백준(BOJ) 문제풀이 (185)
      • 프로그래머스 문제풀이 (61)
      • LeetCode 문제풀이 (2)
      • HackerRank 문제풀이 (7)
      • 낙서장 (3)
      • 기타 (1)
    • 프로젝트 (3)
      • 지뢰피하기 (1)
      • 키릴-라틴 문자 변환기 (1)
      • Flex & Grid (1)
    • 멋쟁이사자처럼 프론트엔드 스쿨 1기 (1)
      • 일기 & 회고록 (1)

인기 글

티스토리

hELLO · Designed By 정상우.
Tesseractjh

한 걸음씩

연습장/백준(BOJ) 문제풀이

[백준 13458] 시험 감독 with Node.js

2021. 4. 2. 23:40

문제 링크

www.acmicpc.net/problem/13458

 

13458번: 시험 감독

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

www.acmicpc.net

풀이

const input = require("fs").readFileSync("/dev/stdin").toString().split(/\s/).map(i => parseInt(i));
const n = input[0];
const a = input.slice(1, n+1);
const b = input[n+1];
const c = input[n+2];
let count = 0;
for (let i=0; i<n; i++) {
    if (a[i] <= b) count++;
    else count += Math.floor((a[i]-b)/c) + ((a[i]-b) % c ? 2 : 1);
}
console.log(count);

응시자 수가 총감독관이 감시 가능한 인원 이하라면 해당 시험장에는 총감독관만 1명, 그 외에는 응시자 수에서 총감독관 1명이 감시 가능한 인원을 뺀 나머지 인원수를 부감독관이 감시 가능한 인원으로 나눈 몫에 총감독관 1명, 그리고 나머지 인원수를 부감독관이 감시 가능한 인원으로 나눈 나머지가 0이 아닐 경우 해당 인원을 감독할 추가 부감독관 1명을 더한 감독관이 필요하다.

'연습장 > 백준(BOJ) 문제풀이' 카테고리의 다른 글

[백준 1076] 저항 with Node.js  (0) 2021.04.03
[백준 1100] 하얀 칸 with Node.js  (0) 2021.04.02
[백준 2902] KMP는 왜 KMP일까? with Node.js  (0) 2021.04.02
[백준 14501] 퇴사 with Python  (0) 2021.04.02
[백준 10996] 별 찍기 - 21 with Node.js  (0) 2021.04.01
    '연습장/백준(BOJ) 문제풀이' 카테고리의 다른 글
    • [백준 1076] 저항 with Node.js
    • [백준 1100] 하얀 칸 with Node.js
    • [백준 2902] KMP는 왜 KMP일까? with Node.js
    • [백준 14501] 퇴사 with Python
    Tesseractjh
    Tesseractjh
    바닐라 자바스크립트를 좋아하는 개발자입니다

    티스토리툴바