[백준] 1475 방번호 / JS

hyunhee·2024년 6월 27일
0

algorithm

목록 보기
22/24
post-custom-banner

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

그냥 구현 문제이다. 실버라 금방 풀 수 있었다.

처음에는 막연하게 Map을 이용해서 풀었다. 하지만 시간이 많이 걸리는 것 같아서 배열을 이용해서 다시 풀었다.
6과 9를 뒤집어서 쓸 수 있으니 6과 9의 개수를 합쳐서 2로 나누고 반올림 하면 개수를 계산할 수 있다. 그러고 배열에서 최댓값을 구하면 끝!

const input = require("fs").readFileSync("text.txt").toString().trim();

const numbers = input.split("").map(Number);
const arr = Array(10).fill(0);

numbers.forEach((num) => {
  arr[num]++;
});

arr[6] = Math.ceil(arr[6] + arr[9] / 2);
arr[9] = 0;
console.log(Math.max(...arr));
post-custom-banner

0개의 댓글