나머지가 1이 되는 수 찾기

SOMEmo·2022년 4월 25일
1
post-thumbnail

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

function solution(n) {
    let x;
    for(let i=0;i<n;i++) {  n%n=0이므로 n보다 작은 수까지 i를 반복
        if((n%i)==1){
            x = i;
            break;
        }
    }
    return x;
}

for문과 break활용


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

while문 이용

2개의 댓글

comment-user-thumbnail
2022년 4월 26일

크... 범접할 수 없는 코딩 실력...!!

1개의 답글