https://www.acmicpc.net/problem/3052
3052번: 나머지
각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.
www.acmicpc.net
10개의 수를 입력하여 42로 나눈 나머지들중에
서로 몇개가 다른지 출력하는 문제
나는 그냥 간단하게 Set()을 선언하여
중복제거를 해보았다.
중복제거에 대한 풀이는 좀더 찾아봐야겠다.
// 나머지
// 두 자연수 a,b가 있을때 A%B는 a를 b로 나눈 나머지이다.
// 예를 들어 7,14 ,27,38을 3으로 나눈 나머지는
// 1,2,0,2 ㅇ;디
// 수 10개를 입력받은 뒤 , 42로 나눈 나머지를 구한다.
// 그 다음 서로 다른 값이 몇개 있는지 출력하는 프로그램을 작성
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let cnt = 0;
const input = [];
rl.on("line", function (x) {
cnt++;
input.push(x % 42);
if (cnt === 10) {
console.log(solution(input));
rl.close();
}
});
function solution(arr) {
let answer = 0;
answer = new Set(arr).size;
return answer;
}
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[JS/백준] - 8958번 OX퀴즈 (0) | 2022.03.31 |
---|---|
[JS/백준] - 1546번 평균 (0) | 2022.03.29 |
[백준/JS] - 2577번 숫자의 개수 (0) | 2022.03.29 |
[JS/백준] - 2562번 최댓값 (0) | 2022.03.29 |
[JS/백준] - 10951번 A + B - 4 (0) | 2022.03.25 |