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

- 문제

- 풀이

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

• 풀이방법 : 나머지가 1이 되는 수 중 가장 작은 자연수를 찾는 문제라, 1부터 n전까지 loop를 돌리고 1이 나오면 즉시 break.
  나오는 즉시 그 수가 가장 작은 자연수 이기 때문!