[자바] 나머지가 1이 되는 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

 

문제 설명

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

제한사항

• 3 ≤ n ≤ 1,000,000

 

나의 문제 풀이

1) 먼저 for 문을 돌면서 나머지가 1이 되는 수를 세어 count 한다.

2) array 배열은 count 만큼 for문을 다시 도는데 이때 if 문으로 조건을 걸어준다

3) 배열의 숫자는 1이 아니고 다음 수 보다 작아야 한다.

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        int count = 0;
        int[] array = new int[count];
        for(int i = 1; i <= n; i++){
            if(i % n == 1){
                count++;
            }
            for(int j = 0; j < array.length; j++){
            if(array[j] != 1 && array[j] < array[j+1]){
                answer = array[j];
            }
          }
        }        
        return answer;
    }
}