음이 아닌 정수를 9로 나눈 나머지는 그 정수의 각 자리 숫자의 합을 9로 나눈 나머지와 같은 것이 알려져 있습니다.
이 사실을 이용하여 음이 아닌 정수가 문자열 number로 주어질 때, 이 정수를 9로 나눈 나머지를 return 하는 solution 함수를 작성해주세요.
1 ≤ number의 길이 ≤ 100,000
number의 원소는 숫자로만 이루어져 있습니다.
number는 정수 0이 아니라면 숫자 '0'으로 시작하지 않습니다.
입출력 | 예 |
---|---|
number | result |
"123" | 6 |
"78720646226947352489" | 2 |
입출력 예 설명
입출력 예 #1
예제 1번의 number는 123으로 각 자리 숫자의 합은 6입니다. 6을 9로 나눈 나머지는 6이고, 실제로 123 = 9 × 13 + 6입니다. 따라서 6을 return 합니다.입출력 예 #2
예제 2번의 number는 78720646226947352489으로 각자리 숫자의 합은 101입니다. 101을 9로 나눈 나머지는 2이고, 실제로 78720646226947352489 = 9 × 8746738469660816943 + 2입니다. 따라서 2를 return 합니다.
function solution(number) {
let num = 0;
for(let i in number){
num = num + Number(number[i]);
num = num % 9
}
return num
}
이번 문제는 쉬웠다.
모든 숫자를 더하고 9로 나눈 나머지를 반환하면 된다.
문자는 유사 배열이기에 for문을 사용할 수 있다.
for...in
문을 사용해 number 문자열을 순환하고
num이라는 숫자와 더해 주었다.
전부 더한 num을 9로 나눠 나머지를 반환했다.
여기서 리팩토링을 한다면
function solution(number) {
let num = 0;
for(let i in number){
num = (num + Number(number[i])) % 9;
}
return num
}
num = num + Number(number[i]);
와
num = num % 9
을 하나로 합쳐줄 수 있다.
또는
function solution(number) {
let num = 0;
for(let i in number){
num = num + Number(number[i]);
}
return num & 9
}
return num & 9
마지막에 9를 나눈 나머지를 구할 수도 있을 것 같다.
어쩌면 이게 제일 베스트이지 않을까 싶다.
num % 9
를 for문에 작성하면 number의 길이만큼 반복되기에
한 번만 수행하면 되는 num % 9
를 for문 밖에 작성하는게 맞을 것 같다.
const solution=n=>BigInt(n)%9n
처음 보는 메소드로 작성해서 가지고 왔다.
간단하면서 BigInt
메소드를 이해하려고 하면 복잡한 것 같기도 하다.
BigInt
- Number 원시 값이 안정적으로 나타낼 수 있는 최대치인 2^53 - 1보다 큰 정수를 표현할 수 있는 내장 객체입니다.
-출처 mdn
function solution(number) {
return [...number].reduce((a,b) => +a+(+b))%9;
}
또 다른 분들은 대부분 number를 배열로 만들어 해결하신 분들이 많으셨다.
코드 작성하는 방식은 다양한 것 같다.