프로그래머 LV.1 컬렉션
나머지가 1인 수 찾기
문제 설명
자연수 n이 매개변수로 지정됩니다.
n을 x로 나눈 나머지가 1이 되도록 가장 작은 자연수 x를 반환하도록 solve 함수를 완성합니다.
답은 항상 존재한다는 것을 증명할 수 있습니다.
제한
- 3 ≤ n ≤ 1,000,000
I/O 예시
N | 결과 |
10 | 삼 |
12 | 11 |
I/O 예시 설명
I/O 예제 #1
- 10을 3으로 나눈 나머지는 1이고 문제의 조건을 만족하는 3보다 작은 정수는 없으므로 3을 반환해야 합니다.
I/O 예제 #2
- 12를 11로 나눈 나머지는 1이고 문제의 조건을 만족하는 11보다 작은 정수는 없으므로 11을 반환해야 합니다.
제출하다
import Foundation
func solution(_ n:Int) -> Int {
return (1...n).filter{n%$0 == 1}.first!
}
필터 함수를 사용하여 n을 1에서 n으로 나누었을 때 나머지가 1인 경우를 찾아 첫 번째 값을 반환합니다.
(문제 설명에서 “답은 항상 존재한다는 것을 증명할 수 있습니다.
”써 있기 때문에 강제로 풀기.)