Yong's Tech Story

문제 풀이 (JAVA)

class Solution {
    public int solution(int n) {
        int answer =0;
        for(int i=1; i<n; i++){ // 1부터 n보다 작을동안 반복
            if(n%i==1){ // i번째 숫자가 나머지가 1일경우 for문 중단
                answer=i; // 결과값 저장
                break;
            }
        }
        return answer;
    }
}

주요 핵심 포인트

1. i번째 수가 나머지 1일경우 가장 첫번째 작은 숫자값으로 결과값 저장후 for문을 중단한다.