프로그래머스 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 (JavaScript)

프로그래머스 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 (JavaScript)

 

Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중,

[나머지가 1이 되는 수 찾기] 문제를 JavaScript 를 사용하여 해결해 보도록 하겠습니다.

 

문제

문제 설명

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

 

제한사항

• 3 ≤ n ≤ 1,000,000

 

입출력 예

n	result
10	3
12	11

 

입출력 예 설명

입출력 예 #1

• 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.

입출력 예 #2

• 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.

 

작성한 답

solution.js

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

 

설명

정말 간단한 방식으로 진행하였습니다.0으로는 나눌 수 없고, 자연수를 1로 나눴을 때는 나머지가 나올 수 없기 때문에 2부터 n까지의 모든 수로 n을 나눈 나머지를 반복문을 돌며 확인하는 과정에서 나머지가 1 일 때 해당 나눈 수를 반환하여 문제를 해결할 수 있습니다.답이 항상 존재함은 증명될 수 있다고 하였기에 위 과정만으로 충분합니다.

 

 

 

도움이 되셨다면 공감, 댓글 부탁드립니다!

궁금하신 점이나 요청사항은 언제든지 말씀해주세요!

피드백도 언제나 환영입니다!

 

감사합니다.