Algorithm/PROGRAMMERS[Java]57 Lv2. N개의 최소공배수 ▶ 문제 ▶ 풀이방법 import java.util.*; class Solution { public int solution(int[] arr) { int answer = 1; Arrays.sort(arr); //소수판별 - 에라토스테네스의 체 boolean[] ck = new boolean[101]; for(int i = 2; i < ck.length; i++) { for(int j = i*i; j < ck.length; j += i) { if(ck[j] == false) ck[j] = true; //소수가 아니라면 true } } ArrayList list = new ArrayList(); //배열 내 수들의 소수저장. for(int i = 0; i < arr.length; i++) { for(int .. 2022. 6. 18. Lv1. N개의 최소공배수 ▶ 문제 ▶ 풀이방법 import java.util.*; class Solution { public int solution(int[] arr) { int answer = 0; Arrays.toString(arr); //소수 판별 boolean[] ck = new boolean[101]; for(int i = 2; i < ck.length; i++){ for(int j = i*2; j < ck.length; j+=i){ if(ck[j] == true) continue; ck[j] = true; } } LinkedList list = new LinkedList(); //곱해져야 할 값 list에 담기위함. for(int i = 0; i < arr.length; i++) { for(int l : list) {.. 2022. 5. 2. Lv1. 신고 결과 받기[카카오] ▶ 문제 ▶ 풀이방법 - HashMap과 Set사용(중복방지) import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; HashMap singo = new HashMap(); //각 유저 당 신고한 유저저장 HashMap count = new HashMap();//각 유저 신고당한 횟수 저장 Map //각각의 Map초기화 for(String id : id_list) { singo.put(id, new HashSet()); count.put(id,0); } //신고당한 횟수 Map에 저장. for(String .. 2022. 5. 2. Lv1. 로또의 최고순위와 최저순위 ▶ 문제 ▶ 풀이방법 - 최고 순위번호 : 모르는 번호 + 이미 일치하는 번호가 모두 같을때 - 최저 순위번호 : 모르는 번호는 일치하지 않고, 이미 일치하는 번호만 같을 때 import java.util.*; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; int[] ranking = {6,6,5,4,3,2,1};//개수에 따른 순위 저장 Arrays.sort(lottos); Arrays.sort(win_nums); int zero = 0; //0개수 int same = 0; //같은 수 개수 for(int i = 0; i < lottos.length; i++){ if(lott.. 2022. 5. 1. 이전 1 2 3 4 ··· 15 다음
