알고리즘 CODEKATA 15 (나머지가 1이되는 수 찾기)

문제 설명

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

---

제한사항

• 3 ≤ n ≤ 1,000,000

---

내 풀이

class Solution {
    fun solution(n: Int): Int {
        var answer: Int = 0
        var x = 1
        var number = n

        while(x<number){
            if(n%x ==1){
                answer= x
                break
            }
            x++
        }

        return answer
    }
}

당연히 틀릴줄 알고 그냥 한번 써봤는데 통과함!

나 쪼금 늘었을지도????

n을 x로 나눌거니까 x의 범위를 n 보다 작게 설정하고

조건을 만족하면 바로 break으로 반복을 멈추도록 했다

---

다른 사람 풀이

class Solution {
    fun solution(n: Int) = (1..n).first { n % it == 1 }
}

이렇게 간단하게도 할 수있는 거였음

.first는 뭔지 공부해보기!

class Solution {
    fun solution(n: Int): Int {
        var answer = 1

        while (n % answer != 1) {
            answer++
        }
        return answer
    }
}

while문을 사용한건 같은데,

while문 조건에 바로 n%답이 1이 아닌동안만 반복하라고 하면 break 없이도 작성할 수 있었다

---

더 공부 할 것

1. .first