안녕하세요.
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로 지정하고 반복문을 탈출하여 가장 작은 수만 출력되도록 했습니다.
저처럼 처음해보시는 분들에게 이 글이 조금이나마 도움이 되었으면 좋겠습니다.
'내일배움캠프 > Daily Routine (알고리즘)' 카테고리의 다른 글
[내일배움캠프] 알고리즘 Daily Routine 17. 자연수 뒤집어 배열로 만들기 (0) | 2024.08.28 |
---|---|
[내일배움캠프] 알고리즘 Daily Routine 16. x만큼 간격이 있는 n개의 숫자 (0) | 2024.08.27 |
[내일배움캠프] 알고리즘 Daily Routine 14. 약수의 합 (0) | 2024.08.27 |
[내일배움캠프] 알고리즘 Daily Routine 13. 자릿수 더하기 (0) | 2024.08.27 |
[내일배움캠프] 알고리즘 Daily Routine 12. 평균 구하기 (0) | 2024.08.20 |
댓글