[JS] 백준 3052번 : 나머지

Question

 

백준 3052번 : 나머지

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

 

3052번: 나머지

 

 

 

입력 예시

1
2
3
4
5
6
7
8
9
10

 

출력 예시

10

 

---

 

 

My Code

let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');

let numArr = input.map(Number);
let length = numArr.length;
let remain = [];

let result = 0;
for (let i = 0 ; i < length; i++) {
    remain.push(numArr[i] % 42)
    for (let j = 0 ; j < length ; j++) {
    	if (remain[i] === remain[j]) {
    		result++;
    	}
    }
}


console.log(result);

틀렸습니다

 

 

WHY?

예시로 보여준 첫번째 입력값들은 결과값이 10으로 잘 나와서 와 금방 풀었네.

🐕이득 하면서 바로 제출했는데 땡!

두 번째 입력 예시문을 넣어보았다.

 

두 번째 입력 예시문은 전부 42의 배수로 나머지가 모두 0이다.

출력 값으로 1이 나와야 하는데 55가 나와버렸다.

띠용! 🤣

if (remain[i] === remain[j]) 부분에서

중복이 허용되어 55가 나올만 했다.

 

for 문으로는 우선 나머지를 넣은 배열만 만들고 다른 방법으로 method를 해결하기로 했다.

할 수 있을 거 같긴 한데 코드가 길어질 거 같다는 예감이 들었다.

 

 

 

let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');

let numArr = input.map(Number);
let length = numArr.length;
let remain = [];

for (let i = 0 ; i < length; i++) {
    remain.push(numArr[i] % 42)
}

let result = remain.filter((val ,idx) => remain.indexOf(val) === idx);

console.log(result.length);

맞았습니다!!

 

 

HOW?

 

1. for문을 이용해 입력된 숫자들이 든 배열에 접근하여 나머지를 계산하고 remain 나머지 배열을 만들었다.

2. filter()를 통해 배열 안에 중복된 숫자들을 제거했다

filter() 메서드는 주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환합니다.

➡️ filter는 조건을 통과한 요소들만으로 이루어진 새로운 배열을 반환한다. 

➡️ 파라미터로 현재 element, index를 받아와서 indexOf()를 통해 가장 첫 번째 요소와 인덱스가 같지 않으면 제거했다.

3. 새로 만들어진 배열의 길이 값을 출력한다. (몇 개?)