본문 바로가기

알고리즘/알고리즘

[프로그래머스] 나머지가 1이 되는 수 찾기

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

 

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

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

programmers.co.kr

 

class Solution {
        public int solution(int n) {
            int answer = 0;
            int temp = n-1;
            System.out.println("temp: "+temp);
            for(int i=temp; i>1; i--){ // for문을 작아지게 하는게 어려웠다?ㅋㅋ
                
                if(temp % i == 0){
                    System.out.println("i  "+i);
                    answer =i;
                }
            }
            return answer;
        }
    }

for문을 작아지게 하는 거에서

i<9로 세팅해서 한번 밖에 안 도는 것이었따.. ㅋㅋㅋㅋ

i>1보다 클때까지 돌려라 ㅋㅋㅋ 해야하는건데 ㅋㅋㅋ 

 

 

자바스크립트

function solution(n) {
    var answer = 0;
    let temp = n -1;
    
    for(let i=temp; i>1; i--){
        if(temp%i==0){
            answer =i;
        }
    }
    return answer;
}