[프로그래머스][알고리즘][월간 코드 챌린지 시즌 3]나머지가 1이 되는 수 찾기


[프로그래머스][알고리즘][월간 코드 챌린지 시즌 3]나머지가 1이 되는 수 찾기

문제 설명 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 3 ≤ n ≤ 1,000,000 입출력 예 소스코드 오늘의 알고리즘 해결 이게 왜 월간 코드 챌린지에 올라온지 잘 모르겠다.. 더 좋은 방법이 있나해서 다른 개발자 분들의 코드들도 봤는데 코드는 내가 깔끔하게 썼지만, 효율에서는 다른 분들이 더 좋았다.. 왜냐하면 내 코드는 거꾸로 시작해서 낮은 수 까지 다 탐색을 하는데 다른 분들의 코드는 낮은 수부터 시작해서 break를 걸어 해결하였다. 내가 위처럼 쓴 이유는 코드가 길어져서 인데..........

[프로그래머스][알고리즘][월간 코드 챌린지 시즌 3]나머지가 1이 되는 수 찾기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [프로그래머스][알고리즘][월간 코드 챌린지 시즌 3]나머지가 1이 되는 수 찾기