프로그래머스 풀이/level1

[Programmers] level 1) 문제 '나머지가 1이 되는 수 찾기' 풀이

진기명기 2023. 5. 5. 17:33
🫠 Programmers (level 1) 👉🏻 문제 5번 (나머지가 1이 되는 수 찾기)

✏️ 문제 설명
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.
✏️ 제한사항
3 ≤ n ≤ 1,000,000
✏️ 입출력 예
n     result
10   3
12   11

 

 

 


function solution(n) {
  return Math.min(...new Array(n)
  .fill(1).map((item, index) => item + index)
  .filter((item) => n % item === 1))
}
✅ 간단하게 while문을 이용해서 풀 수 있지만, 배열의 속성을 최대한 이용해서 풀고 싶었다. 
계속 map, filter로 풀이하니까 오히려 더 익숙한 것 같기도 하고.. 🫠

✅ Math는 배열을 받지 못하니 스프레드 연산 사용하는 것 까먹지 말기 ❗️