제곱근
-
[프로그래머스] 약수의 개수와 덧셈 제곱근방식코딩테스트 2025. 4. 4. 15:41
문제주어진 정수 left ~ right까지의 모든 수들의 약수의 갯수를 구하고, 약수의 갯수가 짝수면 answer 에 더하고 홀수면 answer에서 뺀 최종 결과값을 구하시오.접근제곱근 방식을 사용해 반복 횟수를 최소화하여 작업하도록 작성함.우선 각 숫자별 약수의 갯수를 구한 후, 갯수에 따라 answer에서 증감시킨다.public static int solution(int left, int right) { List factors = new ArrayList(); List numbers = new ArrayList(); int answer = 0; //각 숫자별 약수의 갯수 구하기 제곱근 방식 for(int i = left; i
-
[프로그래머스] 나머지가 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
-
[프로그래머스] 기사단의 무기 자바. 모든 숫자의 약수의 개수 구하기코딩테스트 2025. 4. 1. 10:02
https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제총 기사단원의 수 number를 기준으로 반복작업을 하여 1 ~ number까지의 번호별 약수의 갯수를 구한다.이 때 약수의 갯수 = 해당 기사의 새로운 무기공격력이다.limit 는 무기 공격력의 상한선이며, 무기공격력 > limit인 경우, 무기공격력 = power로 재지정한다.이 조건들을 바탕으로 모든 기사들의 무기공격력의 합을 반환해야 한다.접근각 숫자별로 약수의 갯수를 구해야 한다. 이 때 사용할 수 있는 방법이 에라토스테네스의 체 ..