개발 무지렁이

폰켓몬 🪅 몇종류가 있는지 확인하기 위해 HashSet을 생각해 낼 수 있느냐 💡 문제 접근 과정 중복을 제거해야 몇종류가 있는지 보이니까 nums의 원소를 HashSet에 넣고, 종류의 개수를 확인했다. 주의해야할 것이, 잡을 수 있는 폰켓몬의 수보다 폰켓몬의 종류가 적을 수 있다는 것이다. 이를 유념해서 코드를 짯다. import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; int possible = nums.length/2; Set set = new HashSet(); for(int i = 0; i se..

소수찾기 🪅 KeyPoint: 문자열을 쪼개서 순서 상관있게 조합할 수 있느냐 (순열) => recursive 🪅 KeyPoint: 중복을 어떻게 제거할 것이냐 => HashSet() 🪅 KeyPoint: 소수 찾는 알고리즘을 구현할 수 있느냐 => isPrime() ⚠️ String에 +연산자를 이용하면 char를 붙일 수 있다. ⚠️ .substring(i+1)은 i+1번째부터 마지막까지의 부분문자열을 의미한다. import java.util.*; class Solution { Set numberSet = new HashSet(); public void recursive(String comb, String others) { if(!comb.equals("")) { int num = Integer.pa..