반응형 JAVA/[Java]프로그래머스2 [Java] 프로그래머스 1단계 소수 찾기 class Solution { public int solution(int n) { //에라토스테네스의 체를 이용한다. //n까지 boolean배열 생성 //2부터 n까지의 배수를 전부 false //그이후 숫자인 3도 N까지의 배수를 전부 false //계속 진행시 소수만 true로 남게 된다. boolean[] isDecimal = new boolean[n+1]; // 0부터 n까지 배열생성(+1안할시 n-1까지임) for (int i = 2; i 처음에 그냥 2부터 n까지 for문으로 전부 나눠서 1과 본인을 제외하고 나머지가 0이 없는 경우만 모두 출력을 시도하였으나 시간복잡도가 O(n^2)으로 1000000이하의 자연수까지의 범위를 모두 커버가 불가능했습니다. 그래서 다.. 2024. 4. 30. [Java] 프로그래머스 분수의 덧셈 class Solution { public int[] solution(int numer1, int denom1, int numer2, int denom2) { int mom = denom1 * denom2; // 분모 int sun = (numer1 * denom2 + numer2 * denom1) ; // 분자 int g = GCD(sun, mom); // 최대공약수 int[] answer = {sun/g, mom/g}; //약분하기 return answer; } //최대공약수 public static int GCD(int num1, int num2) { if (num1 %.. 2024. 4. 25. 이전 1 다음 반응형
