Notice
Recent Posts
Recent Comments
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

HYEWON JUNG의 개발일지

나머지가 1이 되는 수 찾기 본문

알고리즘 풀이 모음

나머지가 1이 되는 수 찾기

혜won 2023. 12. 21. 09:40

문제설명

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

제한사항

3 ≤ n ≤ 1,000,000

입출력

내코드

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

 

 

 

'알고리즘 풀이 모음' 카테고리의 다른 글

문자열 내 p와 y의 개수  (0) 2023.12.21
x만큼 간격이 있는 n개의 숫자  (0) 2023.12.21
두 정수 사이의 합  (0) 2023.12.21
평균 구하기  (0) 2023.12.20
약수의 합  (0) 2023.12.20