알고리즘 문제 풀이(프로그래머스 - 나머지가 1이 되는 수 찾기)

프로그래머스 LEVEL 1(나머지가 1이 되는 수 찾기)

• 사용 언어 : javascript

• 해결 날짜 : 2022-08-28

• 해결 방법 :

  • 제곱근 만큼 돌며 최솟값 업데이트

• 회고 : -

• 코드

  function solution(n) {
      var min = n - 1;
      for(let i = 2 ; i <= Math.sqrt(n - 1) ; i++){
          if((n - 1) % i === 0) {
              min = i < min ? i : min; 
          }
      }
      return min;
  }
  

• 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges