[프로그래머스 | JavaScript] 나머지가 1이 되는 수 찾기

(1) 내 코드

function solution(n) {

       

  let arr =[];

  for (let i = 0; i<= n ; i++){

      if(n%i === 1){

          arr.push(i);

      }

  }

   arr.sort((a,b)=>a-b);

return arr[0];

}

 

▶ input : 10 / output : 3

▶ 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return

▶새로운 배열에 나머지가 1인 값을 넣고 오름차순 정렬 후, 배열의 첫번째 요소 반환

▶ [정렬] arr.sort();

(1) 기본값으로 오름차순이 설정됨 

(2) 그러나 숫자의 경우, [1,2,10,11] --> [1,10,11,2] 이렇게 되어 sort((a,b)=> a-b)를 사용하여 풀어야함.

 

끝.