JavaAlgorithm 47

프로그래머스 소인수분해(자바) Arrays.copyOf() & stream().distinct()

import java.util.Arrays; class Solution { public int[] solution(int n) { int[] answer = {}; int cnt = 0; for (int i = 2; i n을 i로 나눠 n에 대입 ex) n = 10 -> 5 = 10/2, 1 = 5/5 cnt++; //while 조건에 맞아 n /= i; 를 실행할 때 마다 cnt +1 증가 answer = Arrays.copyOf(answer, cnt); //배열 answer에 현재 answer를 길이가 cnt로 확장 //->answer초기길이가 0이므로 i를 answer에 저장하기 위해서 cnt만큼 길이를 늘려야하기 때문에 수행 answer[cnt - 1] = i; //answer 인덱스(cnt(배열..

JavaAlgorithm 2024.02.01

프로그래머스 한 번만 등장한 문자(자바)

import java.util.Arrays; class Solution { public String solution(String s) { String answer = ""; char[] arr = s.toCharArray();//문자 s를 배열로 변환 Arrays.sort(arr);//사전순으로 정렬하기 위한 정렬 for (int i = 0; i < arr.length; i++){ int cnt = 0; for (int j = 0; j < arr.length; j++){//한 인덱스의 문자를 다른 인덱스의 문자에 접근 if (i!=j && arr[i] == arr[j]){//같은 인덱스 문자를 제외한 나머지 문자와 같은지 비교 cnt++;//비교 후 같으면 cnt 1추가(+) } } if (cnt==0)..

JavaAlgorithm 2024.01.25

프로그래머스 A로 B만들기(자바) (A순서 바꿔 B만들 수 있는지)

import java.util.Arrays; class Solution { public int solution(String before, String after) { int answer = 0; char[] beforeArr = before.toCharArray();//정렬을 위한 배열로 변환 char[] afterArr = after.toCharArray();//정렬을 위한 배열로 변환 //before 순서를 바꿔 after를 만들 수 있으면 되니깐 //순서 상관없이 before와 after에 포함된 문자들이 일치하기만 하면 된다. Arrays.sort(beforeArr);//두 배열을 비교하기 위한 정렬 Arrays.sort(afterArr);//두 배열을 비교하기 위한 정렬 if (Arrays.eq..

JavaAlgorithm 2024.01.18