본문으로 건너뛰기
poylog

개발·AI

1475 방 번호

1분

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

백준 1475 방 번호 문제의 문제·입력·출력 설명 화면
javascript
//test.txt
12696

sol1

javascript
let input = require('fs').readFileSync('test.txt').toString().trim();
function solution(input) {
  let arr = Array.from({length:10},()=>0);
  for(let i=0;i<input.length;i++) {
  arr[input[i]]++;
  };
  if(arr[9]) {
    arr[6] += arr.pop(); 
  }
  arr[6] = Math.ceil(arr[6]/2);
  let max = Math.max(...arr);
  return max;
}
console.log(solution(input));
// 2

0으로 된 배열을 만들어주고, 방 번호를 돌며 횟수를 체크해준다. 만약 9가 존재한다면 6에 더해주고 2로 나눠주는데, 홀수일 경우를 고려해 반올림해준다.

javascript
console.log(arr);
// [
//   0, 1, 1, 0, 0,
//   0, 2, 0, 0
// ]

arr 배열에서의 최댓값이 총 필요한 방 번호 수와 같아진다.