문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
제한 사항
- 3 ≤ n ≤ 1,000,000
입출력 예
입출력 예 설명
- 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.
- 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.
내가 푼 방법
fun solution(n: Int): Int {
for (i in 1..n) {
if (n % i == 1) {
return i
}
}
return n
}
코드 첨삭
fun solution(n: Int): Int {
for (x in 2..n) {
if (n % x == 1) {
return x
}
}
return -1 // 이 줄은 실제로 실행될 일이 없습니다.
}
답이 항상 존재한다고 했기 때문에 나머지가 1이 남아야하기 때문에 for 문을 1부터 시작할 필요는 없네.
반응형
'Dev > Algorithm' 카테고리의 다른 글
간만의 알고리즘 공부 - 13 (음양 더하기) (0) | 2024.07.10 |
---|---|
간만의 알고리즘 공부 - 12 (귤 고르기) (1) | 2024.07.09 |
간만의 알고리즘 공부 - 10 (x만큼 간격이 있는 n개의 숫자) (0) | 2024.07.07 |
간만의 알고리즘 공부 - 9 (멀리 뛰기 | 피보나치 수열) (0) | 2024.07.06 |
간만의 알고리즘 공부 - 8 (하샤드 수) (0) | 2024.07.06 |