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 ..

1. 입력갑 배열 2개 2. 전체 명단, 완주한 명단이 주어진다 3. 2개의 명단에서 중복되는 값이 있기 때문에 key, value 개념을 활용하기 위하여 hash map을 구현하여 풀이 import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; HashMap map = new HashMap(); System.out.println("Start" ); int val =0; for (String part : participant){ if(map.get(part) == null){ map.put(part, 1); }else{ val = ..