IT 개발자_S

● 소수 찾기 알고리즘을 만들 수 있다. 문제 https://programmers.co.kr/learn/courses/30/lessons/12921 접근 방법 /* 1.입력값의 소수의 갯수 찾기 2.for 2 , 나누기 0 나뉘면 소수 1을 제외한 1번 3.1과 본인을 제외한 나누기가 되면 소수가 아니지 4.소수만 찾아서 확인하면 소수 */ 2중 for문을 돌렸더니 효율성 체크에서 불합이 되었다. 보완으로 소수를 찾고 소수로만 2중 for문으로 개선을 하였다. 하지만 여전히 효율성측면에서는 불합이 되었다. import java.util.*; class Solution { public int solution(int n) { int answer = 0; System.out.println(n); answer ..