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

hhkim·2023년 6월 18일
0

Algorithm - JavaScript

목록 보기
4/188
post-thumbnail

풀이 과정

  1. nx로 나눈 나머지가 1: n % x === 1
  2. 가장 작은 x: 2부터 증가시키면서 n - 1이 될 때까지 반복

코드

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

0개의 댓글