IT 개발자_S

● 소수 만들기 알고리즘을 만들 수 있다. 문제 https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 접근방법 1. 3중 for문을 이용하여 3개의 합의 숫자를 만들고 2. 해당 숫자가 소수인지 아닌지를 확인하는 method를 활용 class Solution { public int solution(int[] nums) { int answer = 0; answer = process(nums); r..

● 소수 찾기 알고리즘을 만들 수 있다. 문제 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 ..