나머지가 1이 되는 수 찾기

두주·2023년 12월 11일

코드카타

목록 보기
5/19

class Solution {
fun solution(n: Int): Int {
var answer: Int = 0
for (i in 2..n+1) {
if(n%i == 1){
answer = answer + i
break
}
}
return answer.toInt()
}
}

i의 계산 범위는 2부터 n+1까지 (0과 1을 굳이 계산할 필요는 없으니까)
2부터 시작해서 가장 처음 나머지가 1인 수를 확인할 시 반복문을 탈출하여 최솟값 확인

profile
야옹.

0개의 댓글