프로그래머스 1단계 : 나머지가 1이 되는 수 찾기
자연수 n이 매개변수로 주어집니다.
n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요.
답이 항상 존재함은 증명될 수 있습니다.
제한 사항
3 ≤ n ≤ 1,000,000
나의 문제 풀이
for문을 사욯해줬으며 n에서 나눈 값에 나머지 1이 되도록 n % i == 1를 사용했습니다.
function solution(n) {
for (let i = 2; i < n; i++)
if (n % i == 1)
return i;
}
다른 사람 문제 풀이
이 분은 while문은 사용해줬으며 마찬가지로 if문을 통해 n % x === 1 n에서 나눈 값이 1이 되도록 코드를 짠 것 같습니다.
function solution(n, x = 1) {
while (x++) {
if (n % x === 1) {
return x;
}
}
}
'PRO' 카테고리의 다른 글
프로그래머스 1단계 : 콜라츠 추측 (0) | 2022.11.10 |
---|---|
프로그래머스 1단계 : 두 정수 사이의 합 (0) | 2022.11.09 |
프로그래머스 1단계 : 정수 내림차순으로 배치하기 (0) | 2022.11.06 |
프로그래머스 1단계 : x만큼 간격이 있는 n개의 숫자 (0) | 2022.11.06 |
프로그래머스 1단계 : 문자열을 정수로 바꾸기 (0) | 2022.11.06 |
댓글