# TreeSet

silver_star

https://www.acmicpc.net/problem/21939문제 리스트의 문제 정보 입력 양식: "문제 번호, 난이도"=> '문제 번호'가 중복되는 문제 존재 X 하므로, '문제 번호'가 Key1) recommend xx == 1 이면, 가장 어려운 문

hoha

입력값 2개를 받는다. 예를 들어 10 3 이라고 하면, 10개의 숫자를 입력하고, 3장을 뽑아 더한 값들 중 3번째로 큰 수를 출력하는 프로그램이다.TreeSet이란? 범위 탐색, 정렬이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유

hoha

정답을 출력할 int형 변수 answer 선언HashMap객체 생성입력값이 bacaAacaa이고, abc와 아나그램인 문자열을 찾기 위해서는,입력값1의 문자 2개를 Map에 저장한다.am에 입력값1의 rt번째의 index를 추가한다.am.eqauls(bm) 을 이용해서

hoha

public String solution(String s1, String s2)solution메소드는 String형식을 반환하고, s1,s2를 매개변수로 받는다. HashMap<Character, Integer> map = new HashMap<>();Has

hoha

위의 사진 처럼 HashMap< key , value > 를 이용해서 Key, value의 값을 저장 할 수 있다.참고 블로그참고 블로그HashMap객체를 생성한다. key값은 Character, Value는 Integer이다.main메소드에서 입력 받은 Str

iseon_u

Java TreeSet TIL

iseon_u

Java HashSet TIL

jo_dbsgh95

TreeSet은 이진 검색 트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다.이진 검색 트리는 정렬, 검색, 범위 검색에 높은 성능을 보이는 자료구조이며 TreeSet은 이진 검색 트리의 성능을 향상시킨 '레드-블랙 트리

songyw0517

HashSet<E>TreeSet<E>중복 불가순서 유지 불가Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단set의 해쉬 코드를 반환hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다.동일한 해쉬 코드를 가진

beom2day

1. 컬렉션 프레임웍(Collections framework) >데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. Java API문서에는 컬렉션 프레임웍을 '데이터 군을 다루고 표현하기 위한 단일화된 구조'라고 정의하고 있다. 또한 인터페이스와 다형성을 이용한

wadduk59

Arrays.sort()와 같은 정렬 메소드는 컴퓨터가 배열을 정하는 것처럼 보였지만, 실제로는 Comparator와 Comparable 인터페이스 구현에 의해 정의되고 있었던 것이다.

imok-_

컬렉션 프레임워크 - (2) Set Interface에 대한 설명 및 메소드 정리와 주요 클래스 (HashSet, TreeSet) 정리

sds1vrk

2개의 맵이 같은지 비교 -> equals를 사용하면 됨주로 아나그램 (순서가 바뀌어서 같은지 확인하는 문제에서 사용)hashMap1.eqauls(hasMap2) -> 복잡하게 check 해줄 필요 없다.자바에는 Map의 value값이 변경되면 자동 변경되지 않는다!

jms8732

풀이 방법: TreeSet + LinkedHashSet

roro

Set 인터페이스를 구현한 가장 대표적인 컬렉션이다. Set 인터페이스의 특징인 중복된 요소를 저장하지 않는다. 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야한다. 💡 HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, 해싱(

roghabo

Set인터페이스를 구현한 가장 대표적인 컬렉션저장순서를 유지하지 않으므로 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야 함HashSet은 내부적으로 HashMap을 이용해서 만들어졌으며, HashSet이란 이름은 해싱을 이용해서 구현했기 때문에 붙여

jsung12

검색 기능을 강화시킨 컬렉션이진트리를 사용하기 때문에 검색속도가 향상된다.왼쪽 자식 노드 : 부모보다 작은 값오른쪽 자식 노드 : 부모 보다 큰 값이진트리 정렬오름차순(작->큰) : 왼쪽노드 - 부모노드 - 오른쪽노드내림차순(큰->작) : 오른쪽노드 - 부모노드 - 왼

courage331

https://www.acmicpc.net/problem/21944

courage331

https://www.acmicpc.net/problem/21939

pss407

문제숭이는 지구에 놀러온 외계인에게 조정당하고 있다. 외계인은 숭이를 이용해서 네잎 클로버를 찾은 뒤, 숭이를 그 자리에 놔두고 다시 자기들의 행성으로 떠나려고 한다. 숭이가 있는 곳은 2차원 평면으로 나타낼 수 있고, 클로버는 N개의 점으로 나타나 있다.숭이의 절친한