[프로그래머스 레벨 1 JavaScript] '나머지가 1이 되는 수 찾기' 풀이

function solution(n) {
  let data = [];
  
  for (let i = n - 1; i >= 1; i--) {
    if (n % i == 1) {
      data.push(i);
    }
  }
  data.sort((a, b) => a - b);
  return data[0];
}

n에서 1까지 모두 나눠본뒤 나머지가 1이 되면 배열에 넣어주었다
배열에 데이터가 다 담기면 오름차순 정렬 수행후 맨 첫번째 데이터 출력

다른 풀이

function solution(n) {
  for (let i = 2; i < n; i++) {
    if (n % i == 1) return i;
  }
}

하하