PROGRAMMERS/해시
-
[프로그래머스] [JAVA] [Level 2] [해시] 위장PROGRAMMERS/해시 2022. 9. 28. 16:52
import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap hm = new HashMap(); // 의상이 1개일 경우를 생각해서 answer값을 초기화 int answer = clothes.length; // 의상의 종류가 같을 때마다 value를 1씩 더해줌 for(int i=0; i 1) { int count = 1; // 의사의 종류(key)에 해당하는 의상의 옷(value)이 // 2개일때는 경우의 수가 3개(ex. 의상 1, 의상 2, 아무것도안입기) // 이기 때문에 value +1 을 해주고 // 의상의 종류에 해당하는 옷의 value값끼리 곱해주면 된다. for(String key : hm.k..
-
PROGRAMMERES Level 1 해시 폰켓몬 JAVAPROGRAMMERS/해시 2022. 7. 21. 17:45
import java.util.*; class Solution { public int solution(int[] nums) { HashMap hm = new HashMap(); for(int name : nums){ hm.put(name, 1); } int num = nums.length/2; int answer = 0; if(hm.size()>num) answer = num; else answer = hm.size(); return answer; } } HashSet 이용 import java.util.*; class Solution { public int solution(int[] nums) { HashSet hs = new HashSet(); for(int name: nums){ hs.add(nam..
-
PROGRAMMERES Level 1 해시 완주하지 못한 선수 JAVAPROGRAMMERS/해시 2022. 7. 21. 17:43
import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { HashMap hm = new HashMap(); for(String name : participant){ hm.put(name, hm.getOrDefault(name, 0) + 1); } for(String name : completion){ hm.put(name, hm.get(name)-1); } String answer = ""; for(String name : participant){ if(hm.get(name) >= 1){ answer = name; break; } } return answer; } } getO..