유물/└ 백준

<백준> 3052번: 나머지

디벅잉 2022. 1. 6. 21:28
728x90

 

🤖

 

문제

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

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

 

풀이

const fs = require("fs");

const inputArr = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
const resArr = inputArr.map((num) => +num % 42).sort();

let count = 10;

for (let i = 0; i < 10; i++) {
  count -= resArr[i] === resArr[i+1] ? 1 : 0;
}

console.log(count);

1. (line 4) 중복된 값을 쉽게 찾을 수 있도록 나머지 숫자들을 sort() 메서드로 정렬합니다.

2. (line 6) 10개 모두 다른 값이라는 설정으로 시작하기 위해 count 변수를 10으로 초기화합니다.

3. (line 9) for문 안에서 중복된 값을 찾으면 count 변수에서 1씩 뺍니다.

 

728x90