[프로그래머스] 나머지가 1이 되는 수 찾기 / Kotlin

https://programmers.co.kr/learn/courses/30/lessons/87389?language=kotlin 

코딩테스트 연습 - 나머지가 1이 되는 수 찾기

문제

문제 설명

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

---

제한사항

• 3 ≤ n ≤ 1,000,000

---

 

입출력 예

n	result
10	3
12	11

---

입출력 예 설명

입출력 예 #1

• 10을 3으로 나눈 나머지가 1이고, 3보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 3을 return 해야 합니다.

입출력 예 #2

• 12를 11로 나눈 나머지가 1이고, 11보다 작은 자연수 중에서 문제의 조건을 만족하는 수가 없으므로, 11을 return 해야 합니다.

 

초기 코드

class Solution {
    fun solution(n: Int): Int {
        var answer: Int = 0
        return answer
    }
}

의식의 흐름

1. 최저값부터 하나씩 올라가면서 값을 찾는게 제일 빠를 것 같다. n이 100만까지라서.

2. 이런 문제는 "return"을 없애는 맛이 있다...

 

해결 코드

class Solution {
    fun solution(n: Int) = (2..n).first{ e -> n % e == 1 }
}