✍🏻기록하는 블로그

종류별 가짓수를 체크하기 위해 Map을 사용한다. Map의 키가 공통으로 묶을수 있는 종류가 된다. import java.util.*; class Solution { public int solution(String[][] clothes) { Map counts = new HashMap(); for(String[] s : clothes) { String type = s[1]; counts.put(type, counts.getOrDefault(type, 0) + 1); } int answer = 1; for(Integer num : counts.values()) { answer *= num + 1;//사용하지 않는 경우 추가하여 곱한다. } return answer-1 ;//모두다 사용하지 않는 경우를 뺀다..

나의 풀이 https://github.com/ZhenxiKim/leetCode/blob/main/217-contains-duplicate/217-contains-duplicate.java GitHub - ZhenxiKim/leetCode: leetCode 풀이 leetCode 풀이. Contribute to ZhenxiKim/leetCode development by creating an account on GitHub. github.com map을 이용하여 배열의 요소들의 count 수를 map의 value로 지정했다. import java.util.*; class Solution { public boolean containsDuplicate(int[] nums) { Map cntMap = new H..

버블 정렬 ( Bubble Sort ) 배열에서 두 개의 값을 잡고 서로 크기를 비교하면서 작은 값을 앞으로 큰 값을 뒤로 크기를 정렬하는 방법 배열의 처음부터 끝까지 지나면서 정렬하므로 O(n제곱)시간이 소요됨 프로그래머스 정렬 > k번째수 import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int i=0; i

HashTable이란 F(key) → HashCode → Index → Value 검색하고자 하는 키값을 해쉬 함수에 입력 후 반환받은 해쉬 코드를 배열의 인덱스로 환산하여 데이터에 접근하는 방식의 자료구조 해쉬 함수는 특정한 규칙을 이용해서 입력받은 키값이 얼마나 큰지 상관없지 동일한 해쉬 코드를 만들어줌 데이터 양이 많을떄 직접 데이터를 비교하기 힘들고, 공백 하나만 틀려도 전혀 다른 해쉬 코드값을 만들어냄 해쉬 함수는 빠르다는 장점을 가짐 //[mislav, stanko, mislav, ana] for(String pmem : participant){ comMap.put(pmem,"fail"); } -> 빠른 이유 : 배열 공간을 고정된 크기만큼 미리 만들어놓고 해쉬 코드를 배열의 개수로 나머지 연..