Set 4

Code up 4503 바이러스 (BFS)

Ex) import java.util.HashSet; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Set; public class BFSpractice0 { static int MAX_COUNT = 101; static int [][] AdjMatrix = new int [MAX_COUNT][MAX_COUNT]; static int[] VisitMatrix = new int[MAX_COUNT]; static int VertaxCount, EdgeCount; static Queue queue = new LinkedList(); static Set set = new HashSet()..

Chapter 04. HashMap, TreeSet (해쉬, 정렬지원 Set)

1. 학급 회장 (Hash) import java.util.*; public class Main { public char solution(int n, String s){ char answer = ' '; HashMap map = new HashMap(); for(char x : s.toCharArray()){ map.put(x, map.getOrDefault(x, 0) + 1); // x의 value가 있으면 가져오고 없으면 0리턴 } int max = Integer.MIN_VALUE; for(char key : map.keySet() ){ // System.out.println(x + " " + map.get(x));// 각각의 key를 출력 if(map.get(key) > max){ max = map..

Part 04 집합 (Set)

1. 집합 (Set) - 선형 데이터 구조 + 탐색 알고리즘 - list와 다르게 set은 중복을 허락하지 않는다. - set은 순서를 보장하지 않는다. - 합집합: setA.addAll(setB) - B의 원소를 모두 A에 추가한다. - 차집합: setA.removeAll(setB) - A에서 B의 원소 모두 제거 - 교집합: setA.retainAll(setB) Ex) Set 연습 import java.util.LinkedHashSet; import java.util.Objects; import java.util.Set; class MyData{ int v; public MyData(int v) { this.v = v; } public String toString() { return "" + v; }..