차차로그
[JS] 월간 코드 챌린지 시즌3 > 나머지가 1이 되는 수 찾기 본문
자연수 n이 매개변수로 주어집니다.
n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요.
답이 항상 존재함은 증명될 수 있습니다.
function solution(n) {
for(var i = 2; i < n; i++){
if(n % i == 1){
return i;
}
}
}
n을 반복해서 계속 나누면서 처음에 나눠지는 수가 가장 작은 수일테니까 그 숫자를 리턴하면 끝!

'코딩테스트' 카테고리의 다른 글
[JS] 연습문제 > 가운데 글자 가져오기 (0) | 2022.08.22 |
---|---|
[JS] 2021 KAKAO BLIND RECRUITMENT > 신규 아이디 추천 (1) | 2022.08.22 |
[JS] 스택/큐 > 같은 숫자는 싫어 (0) | 2022.08.18 |
[JS] 해시 > 완주하지 못한 선수 (0) | 2022.08.18 |
[JS] 연습문제 > 문자열 내 p와 y의 개수 (0) | 2022.08.18 |
Comments