본문 바로가기

알고리즘/해시16

[백준] 17219번 비밀번호 찾기 #Java import java.io.*; import java.util.*; public class Main { static HashMap hashMap; static int n,m,h; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()," "); n = Integer.parseInt(st.nextToken()); m = Integer.parseInt(st.nextToken()); hashMap = new HashMap(); for .. 2022. 6. 19.
[백준] 2480번 주사위 세개 #Java import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); TreeMap hashMap = new TreeMap(); StringTokenizer st = new StringTokenizer(br.readLine()," "); for (int i = 0; i < 3; i++) { int a = Integer.parseInt(st.nextToken()); hashMap.put(a,hashMap.getOrDefault(a,0)+1).. 2022. 5. 29.
[백준] 7662번 이중 우선순위 큐 #Java TreeMap 이라는 자료구조를 처음 알게 되었다. 역쉬 많이 풀어봐야 안다! PriorityQueue 와 유사한 맵이다. firstKey, lastKey로 작고 큰걸 뺄 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeMap; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy.. 2022. 5. 27.
[프로그래머스] 신고 결과 받기 #Java 개선 전 코드(정답이긴 함) import java.io.IOException; import java.util.*; class Main { public static void main(String[] args) throws IOException { String [] id_list = {"muzi", "frodo", "apeach", "neo"}; String [] report = {"muzi frodo","apeach frodo","frodo neo","muzi neo","apeach muzi"}; int k = 2; for (int i : solution(id_list, report, k)) { System.out.printf("%d ", i); } } public static int [] solution.. 2022. 5. 20.