[TIL] 카테고리/알고리즘 문제풀기

[자바스크립트] 프로그래머스 Lv.1 나머지가 1이 되는 수 찾기

티레이니 2022. 5. 24. 12:51

 

...엥? 너무 쉬워서 당황... 이 문제 초반에 나왔어야 하는거 아닌가,...?

 

혹시 스파르타에서 걷기반/달리기반/챌린지 문제 나눈 기준이 난이도 기준이 아닌가...?

다 Lv.1 이긴 하니까 그런 걸지도...?

 

챌린지 주어진 문제 다 풀고 나면 재밌어보이는 문제 찾아서 풀어봐야지!

 

for (i=0; i<n; i++) {
  if ( n%i === 1 ) {
    answer = i
    break
  }
}

 

다른 풀이는 생각도 안난다.. 그래봤자 while문 쓰기 정도...?
너무 문제 요구사항도 풀이도 직관적이라..

 

https://programmers.co.kr/learn/courses/30/lessons/87389

 

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

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

programmers.co.kr