[ 프로그래머스 / Java ] #87389_나머지가 1이 되는 수 찾기

📌링크

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

프로그래머스

 

🔎풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i = 2 ; i < n ; i++){
            if(n%i == 1){
                answer = i;
                break;
            }
        }
        return answer;
    }
}

 

n으로 나눠 나머지가 1인 가장 작은 수를 구하기 위해 if문 첫번째값(=가장 작은값)을 answer에 넣어주고 break문으로 for문을 빠져 나가도록 하였다 !