본문 바로가기

개발/코테 TIL

[Java] 나머지가 1인 수 구하기

프로그래머스 Java 문제 풀이

 

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

 

public int solution(int n){
  return IntStream.rangeClosed(1,n).filter(num -> n % num == 1).min().getAsInt();
}

 

위와 같이 풀이했다.

 

 

다른 분 풀이를 봤는데

public int solution(int n){
  return IntStream.range(2, n).filter(i -> n % i == 1).findFirst().orElse(0);
}

 

나랑은 조금 다른 함수들을 사용해서 푸셨다. 다음에 써봐야지