-
[프로그래머스] 나머지가 1이 되는 수 찾기 / KotlinProgrammers 2022. 2. 7. 23:03
https://programmers.co.kr/learn/courses/30/lessons/87389?language=kotlin
문제
문제 설명
자연수 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 } }
'Programmers' 카테고리의 다른 글
[프로그래머스] 두 정수 사이의 합 / Kotlin (0) 2022.02.07 [프로그래머스] 가운데 글자 가져오기 / Kotlin (0) 2022.02.07 [프로그래머스] 위장 / Kotlin (0) 2022.02.07 [프로그래머스] 두 개 뽑아서 더하기 / Kotlin (0) 2022.02.07 [프로그래머스] 3진법 뒤집기 / Kotlin (0) 2022.02.07