나머지 1

풀이 날짜(Deadline)

Jun 30, 2023

링크

https://school.programmers.co.kr/learn/courses/30/lessons/87389

문제 유형

완전탐색

상태

Done

풀이

김영준


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

이종현


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

// find 매서드를 처음 알게되어서 이용해서 해결한 로직도 가지고 와봤습니다!
// filter 메서드와 비슷하지만 조건에 해당하는 첫번째 요소만을 반환해주는 매서드입니다!
// 위의 로직보다 시간의 측면에서 많이 불리합니다!

// function solution(n) {
//     const arr = [];
    
//     for (let i = 1; i <= n; i++) {
//         arr.push(i);
//     }
    
//     return arr.find(x => n % x === 1);
// }

박노철


function solution(n) {
    let num=[];
    for(let i=2; num.length<1 && i<n; i++){
        if(n%i===1)num.push(i);
    }
    
    return num[0];
}

이민희


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

박건우


function solution(n) {
    let answer = 2;
    
    while(true){
        if((n % answer) === 1) break;
        answer++;
    }
    
    return answer;
}

박주연


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