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

 

 

 

 

 

 

🔐 문제 설명

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

프로그래머스

 

 

 

🔐 문제 분석

1부터 주어진 숫자까지 반복하여 나머지 연산을 수행하며, 나머지가 1이 되었을 때 값을 반환한다.

 

 

 

🔐 문제 풀이

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

        return n;
    }
}