나 꽤나 멍청하네

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

n에 어떤수가 입력이 되든 나머지가 1인 숫자를 찾는 로직이다.

여기서  for문의 인덱스 값이 왜 계속 2여야 하는지 궁금했다.

 

대부분의 for문에서 인덱스 값은 0으로 시작했는데 말이다.

 

계속 왜? 를 되풀이하면서 씨름하다가 답을 알았다.

i는 나눗셈을 위한 인덱스인데 0은 나눗셈에 사용할수없다.

 

멍청해...

그러므로 여기서는 인덱스에 1을 넣는것도 의미가 없다...

무조건 나머지가 0이 되기 때문에 2부터 넣는것이 타당하다.

 

이거 초등학생도 풀수있는 문제일텐데 그 동안 너무 산수를 안하면서 살아온티가 나는구나.