본문 바로가기
내일배움캠프/Daily Routine (알고리즘)

[내일배움캠프] 알고리즘 Daily Routine 15. 나머지가 1이 되는 수 찾기

by TIP__ 2024. 8. 27.

안녕하세요.
15회차 과제 "나머지가 1이 되는 수 찾기"입니다.

문제 설명

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

제한 사항

3 ≤ n ≤ 1,000,000

답안

class Solution {

       public int solution(int n) {

              int answer = 0;

              for(int i=1; i<=n; i++){

                     if(n%i==1){

                            answer = i;

                            break;

                     }

             }

              return answer;

       }

}

 -.for 반복문을 사용하여 i=1부터 시작하여 1씩 증가하며 n보다 커질 경우 반복문이 종료됩니다.

 -. n%i==1 인 경우 answer 값을 i로 지정하고 반복문을 탈출하여 가장 작은 수만 출력되도록 했습니다.

 

저처럼 처음해보시는 분들에게 이 글이 조금이나마 도움이 되었으면 좋겠습니다.

댓글