알고리즘/프로그래머스 Level1

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

류창 2021. 10. 14. 23:34

문제분석

 

N 이하인 숫자들을 모두 순회하면서 나머지가 1인 최소값을 찾으면된다.

 

 

문제풀이

1
2
3
4
5
6
7
8
9
10
class Solution {
    public int solution(int n) {
       
        for(int i=1;i<n;i++){
            if(n%i==1){
                return i;
            }
        }
    }
}
cs

 

오랜만에 Level1 문제를 보니 우스울정도로 쉽다..