[문제] [풀이] 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; } public static void main(String[] args){ Solution rs = new Solution(); } } 문제 조건에 n의 최솟값이 3이라고 했으므로 나누는 값은 그보다 적은 2부터 시작하여 n에 이르기까지 나머지가 1이 되는 수를 loop 돌린다. 1이 되었을 때 값을 넘겨주고 반복문 break.