반응형
나머지가 1이되는 수
-
[프로그래머스] 나머지가 1이 되는 수 찾기 자바 제곱근 활용코딩테스트 2025. 4. 3. 12:58
문제주어진 n 을 나누어 나머지가 1이되게 하는 x 중 최소값을 구하라.제한사항3 ≤ n ≤ 1,000,000접근n이 100만까지 허용되므로, i = 2부터 n -1까지 단순작업을 하기엔 비효율적이라고 판단했다.그러던 중 일전에 약수 목록을 구하는 문제 중 접했던 제곱근 방식에 착안하여 코딩하였다.public static int solution(int n) { int answer = 0; //제곱근 방식으로 체크 for (int i = 1; i 제곱근 방식 (이전 예제)List divisors = new ArrayList();for (int i = 1; i